三明治定理

有几个定理被称为“三明治定理”。

在微积分中，夹逼定理 有时也称为三明治定理。

在图论中，三明治定理指出，Lovász 数 对于一个 图 满足

(1)

其中 是团数， 是 的色数，而 是 的图的补图。这可以通过改变图的补图的角色来改写，得到

(2)

这可以使用 和 独立数以及 团覆盖数 来写成

(3)

此外，尽管计算它所介于的两个数是一个 NP-hard 问题，但 可以被有效地计算出来。