基于拉格朗日函数Erdős-Ko-Rado定理的扩展图Turán定理
组合数学
2017-07-07 v1
摘要
一个 -一致超图 的扩展图是通过对 中每一对未被 中一条边覆盖的顶点，添加一条包含该对顶点及 个新顶点的额外边而得到的。在本文中，我们确定了由两条顶点不交边构成的 -图的扩展图的Turán数，解决了Hefetz和Keevash的一个猜想，他们此前确定了 时的该Turán数。作为证明的关键要素，我们证明了对于 ，相交 -图的拉格朗日函数由主相交 -图最大化。
引用
@article{arxiv.1707.01533,
title = {A Tur\'an theorem for extensions via an Erd\H{o}s-Ko-Rado theorem for Lagrangians},
author = {Adam Bene Watts and Sergey Norin and Liana Yepremyan},
journal= {arXiv preprint arXiv:1707.01533},
year = {2017}
}