交叉數不等式 交叉數不等式是數學的圖論分支中的一条不等式給出了一幅图画在平面上时交叉數的下界这一结论又名交叉数引理給定一幅圖該下界可由其邊數和頂點數計算出不等式斷言若邊數 e displaystyle e 与頂點數 n displaystyle n 的比值大于某个常数則交叉數不小于 e   n  displaystyle en 乘以另一个固定的常数 交叉數不等式在超大规模集成电路設計與組合幾何方面有應用其由奧伊陶伊米克洛什英语Miklós Ajtai瓦茨拉夫赫瓦塔爾英语Václav Chvátal蒙提紐邦英语Monty Newborn塞邁雷迪安德烈四人以及湯姆森雷頓英语F Thomson Leighton分別獨立發現