„Szemerédi Endre” változatai közötti eltérés

 
== Munkássága ==
* Nevezetes, nagy port felvert eredménye Erdős és [[Turán Pál|Turán]] [[Szemerédi-tétel|sejtésének]] bizonyítása: minden pozitív felső sűrűségű sorozat tartalmaz tetszőleges hosszú számtani sorozatot. Ehhez fogalmazta meg és igazolta a [[Szemerédi-féle regularitási lemma|regularitási lemmát]], ami fontos eszközzé vált a nagy gráfok kutatásában.
* Erdős sejtését igazolva bebizonyította, hogy egy ''n''-tagú számtani sorozatban legfeljebb [[O jelölés|<math>o(n)</math>]] négyzetszám lehet.
* A. D. Korsunov és [[Pósa Lajos (matematikus)|Pósa Lajos]] eredményét megjavítva, [[Komlós János (matematikus)|Komlós János]]sal igazolja, hogy ha egy ''G'' véletlen gráf ''n'' szögponttal és
Névtelen felhasználó