„Szemerédi Endre” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
→Munkássága: kosdka |
a Visszaállítottam a lap korábbi változatát: 5.61.240.221 (vita) szerkesztéséről 37.191.8.34 szerkesztésére |
||
50. sor:
== 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
| |||