三明治定理

有幾個定理被稱為“三明治定理”。

在微積分中，夾逼定理 有時也稱為三明治定理。

在圖論中，三明治定理指出，Lovász 數 對於一個 圖 滿足

(1)

其中 是團數， 是 的色數，而 是 的圖的補圖。這可以透過改變圖的補圖的角色來改寫，得到

(2)

這可以使用 和 獨立數以及 團覆蓋數 來寫成

(3)

此外，儘管計算它所介於的兩個數是一個 NP-hard 問題，但 可以被有效地計算出來。