Matolcsi Mate: Paley gráfok függetlenségi számának felső becslése

Absztrakt: Legyen p=4k+1, prím. Maximum hány elemet tudunk kiválasztani Z_p-ben úgy, hogy bármely kettő különbsége kvadratikus nem-maradék? A legjobb eddig ismert felső becslés \sqrt{p} volt, amit most sikerült lefaragni \sqrt{p}-1-re... (no, azért ezt sem minden p-re de a prímek többségére).