„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 4 bites stb. kötőjel nélkül; OH 411. (helyesírási javítás kézi ellenőrzéssel) |
|||
59. 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.
* 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
<center><math>n^{2-\varepsilon}<f(n)=o(n^2).</math></center>
* [[Ajtai Miklós (matematikus)|Ajtai Miklóssal]] és Komlós Jánossal bebizonyította, hogy van olyan [[Sidon-sorozat]], amelynek ''n''-ig legalább <math>c(n\log n)^{1/3}</math> eleme van alkalmas ''c''>0-val.
| |||