Miklós Ajtai

e^{3}/n^{2}} 乘以另一个固定的常数。 交叉數不等式在超大规模集成电路設計與組合幾何方面有應用。其由奧伊陶伊·米克洛什（英语：Miklós Ajtai）、瓦茨拉夫·赫瓦塔爾（英语：Václav Chvátal）、蒙提·紐邦（英语：Monty Newborn）、塞邁雷迪·安德烈四人以及湯姆森·雷頓（英语：F

problem）。奧伊陶伊·米克洛什（英语：Miklós Ajtai）和塞邁雷迪證明了拐角定理（英语：corners theorem），是邁向塞邁雷迪定理高維推廣的重要一步。 塞邁雷迪與奧伊陶伊和科姆洛什·亞諾什（英语：János Komlós）合作，證明了拉姆齊數R(3,t)的上界ct2/log

{cr} (G)\geq {\frac {e^{3}}{29n^{2}}}.} 此種邊數、頂點數與交叉數的關係，最早由奧伊陶伊·米克洛什（英语：Miklós Ajtai）、瓦茨拉夫·赫瓦塔爾（英语：Václav Chvátal）、蒙提·紐邦（英语：Monty Newborn）、塞邁雷迪·安德烈四人和湯姆森·雷頓（英语：F

n}}\right).} R ( 3 , t ) {\displaystyle R(3,t)} 的上界由奧伊陶伊（英语：Miklós Ajtai）、科姆洛什（英语：János Komlós (mathematician)）、塞迈雷迪證出，而 t 2 log ⁡ t {\displaystyle {\tfrac