In mathematics, the corners theorem is an important result, proved by Miklós Ajtai and Endre Szemerédi, of a statement in arithmetic combinatorics.
Ajtai and Szemerédi proved the corners theorem, an important step toward higher dimensional generalizations of the Szemerédi theorem.
•
With Ajtai and Komlós he proved the ct2/log t upper bound for the Ramsey number R(3,t), and constructed a sorting network of optimal depth.
Miklós Horthy | Miklós Zrínyi | Miklós Ajtai | Miklos Rozsa | Miklós Simonovits | Miklós Laczkovich | Miklós Rózsa | Miklós Radnóti | Miklós Perényi | Miklós Jancsó | Miklos Udvardy | Miklós Takács | Miklós Szentkuthy | Miklós Sirokay | Miklós Perczel | Miklós Németh | Miklós Maros | Miklós Horthy, Jr. | Miklos Gaál | Miklós Erdélyi | Miklós Barabás | Gustave Miklos | Béla Miklós |
The following members of the Hungarian School of Combinatorics have strongly contributed to the journal as authors, or have served as editors: Miklós Ajtai, József Beck, András Frank, Péter Frankl, Zoltán Füredi, András Hajnal, Gyula Katona, László Pyber, Miklós Simonovits, Vera Sós, Endre Szemerédi, Tamás Szőnyi, Éva Tardos, Gábor Tardos.