„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
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 |
→Munkássága: jav |
||
58. sor:
* [[Hajnal András (matematikus)|Hajnal Andrással]] bebizonyította Erdős sejtését: ha egy véges gráfban minden pont foka kisebb ''k''-nál, akkor a gráf egyenletesen kiszínezhető ''k'' színnel, azaz úgy, hogy a színosztályok mérete legfeljebb 1-gyel tér el egymástól.
* [[William Thomas Trotter, Jr.|W. T. Trotterrel]] igazolta [[Erdős Pál]] egy [[Szemerédi–Trotter-tétel|sejtését]], eszerint ''m'' pont és ''n'' egyenes között a síkban legfeljebb [[O jelölés|<math>O(m^{2/3}n^{2/3}+m+n)</math>]] illeszkedés lehet.
* [[Ruzsa Z. Imre|Ruzsa Z. Imrével]] igazolta azt a tényt, hogy ha <math>f(n)</math> jelöli az ''n'' ponton kiválasztható 3 elemű részhalmazok maximális számát, amire nincs hat pont, amely 3 kiválasztott halmazt tartalmaz, akkor
<center><math>n^{2-\varepsilon}<f(n)=o(n^2).</math></center>
| |||