arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.09797math.CO
收藏

超图的拉格朗日算子II:当colex最好时

Lagrangians of Hypergraphs II: When colex is best

Vytautas Gruslys, Shoham Letzter, Natasha Morrison

摘要:

Frankl和Füredi在1989年提出了一个著名的猜想,即在具有$m$超边的任何$r$ -一致超图中,的列的初始段具有最大的拉格朗日量.我们表明,这是真的,当$r=3$。本文还对Nikiforov的一个相关猜想给出了新的证明,并对Ahlswede和Katona的一个旧猜想给出了一个反例。

英文摘要:

A well-known conjecture of Frankl and Füredi from 1989 states that an initial segment of colex of has the largest Lagrangian of any $r$-uniform hypergraph with $m$ hyperedges. We show that this is true when $r=3$. We also give a new proof of a related conjecture of Nikiforov and a counterexample to an old conjecture of Ahlswede and Katona.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑