交叉數不等式
交叉數不等式是數學的圖論分支中的一條不等式，給出了一幅圖畫在平面上時交叉數的下界；這一結論又名交叉數引理。給定一幅圖，該下界可由其邊數和頂點數計算出。不等式斷言，若邊數
  
    
      
        e
      
    
    {\displaystyle e}
  與頂點數
  
    
      
        n
      
    
    {\displaystyle n}
  的比值大於某個常數，則交叉數不小於
  
    
      
        
          e
          
            3
          
        
        
          /
        
        
          n
          
            2
          
        
      
    
    {\displaystyle e^{3}/n^{2}}
  乘以另一個固定的常數。
交叉數不等式在超大規模集成電路設計與組合幾何方面有應用。其由奧伊陶伊・米克洛什、瓦茨拉夫・赫瓦塔爾、蒙提・紐邦、塞邁雷迪・安德烈四人以及湯姆森・雷頓分別獨立發現。