超图的拉格朗日函数 II：当 colex 最优时
组合数学
2020-03-20 v2
摘要
Frankl 与 Füredi 在 1989 年提出的一个著名猜想指出：对于任意具有 条超边的 -一致超图，colex 的初始段具有最大的拉格朗日函数。我们证明当 时该猜想成立。我们还给出了 Nikiforov 一个相关猜想的新证明，并给出了 Ahlswede 与 Katona 一个旧猜想的反例。
引用
@article{arxiv.1907.09797,
title = {Lagrangians of Hypergraphs II: When colex is best},
author = {Vytautas Gruslys and Shoham Letzter and Natasha Morrison},
journal= {arXiv preprint arXiv:1907.09797},
year = {2020}
}
备注
We split our original paper (arXiv:1807.00793v2) into two parts. The first part can be found in arXiv:1807.00793. This is the second part, which consists of 18 pages, including a two-page appendix