存在性定理

存在性定理
存在性定理是一类定性描述。要把某种离散对象按某个确定的约束条件进行安排,如果这种特定的安排是否存在还不确定,就需要首先讨论这种特定安排的存在性问题。
在经典组合数学中,霍尔定理拉姆齐定理和狄尔沃斯定理是三个主要的存在性定理。

内容

霍尔定理