关于Ahlswede-Katona定理的一个改进
组合数学
2026-02-10 v2
摘要
Ahlswede和Katona的一个经典定理确定了在给定边密度的图中，2-边星的最大密度。受其在超图Turán问题中应用的启发，我们在图包含一个大型独立集且该独立集中每个顶点都具有高度数的额外假设下，建立了该结果的一个改进。
引用
@article{arxiv.2510.19681,
title = {On a refinement of the Ahlswede--Katona Theorem},
author = {Jianfeng Hou and Xizhi Liu and Yixiao Zhang},
journal= {arXiv preprint arXiv:2510.19681},
year = {2026}
}
备注
26 pages, comments are welcome