Kruskal-Katona 界取等的更多情形
组合数学
2018-12-27 v2
摘要
在图论中，已知一个图 g 具有 r 个顶点的完全子图的数量，可限制其具有 s 个顶点（s > r）的完全子图的数量。Kruskal-Katona 定理给出了一个有用的上界，但该界通常并非紧的。在本注记中，我们补充了已知该界取等的情形，并开启了对紧界图序列的研究。
关键词
引用
@article{arxiv.1809.03967,
title = {More Cases Where the Kruskal-Katona Bound is Tight},
author = {Robert Cowen},
journal= {arXiv preprint arXiv:1809.03967},
year = {2018}
}
备注
This is now part of my paper, arXiv:1810.05704 "The Kruskal-Katona Theorem for Graphs."