有哪些向下封闭的子集族S和其补集顶点数量的不等式关系？
2024-11-26 阅读 23
对于任意向下封闭的子集族S，其补集的顶点数量与S的元素数量之间有以下不等式关系：
设S为一个有限向下封闭的子集族，记其元素数量为n，记S的补集的顶点数量为m，则有：m ≥ 2^n - 1。
这个不等式的含义是，对于任意有限向下封闭的子集族S，其补集的顶点数量至少是2的n次方减1。
更新于 2024年11月26日
