关于 Frankl 和 Furedi 的 3-一致超图猜想

Qingsong Tang; Hao Peng; Cailing Wang; Yuejian Peng

关于 Frankl 和 Furedi 的 3-一致超图猜想

组合数学 2014-02-18 v2

作者: Qingsong Tang , Hao Peng , Cailing Wang , Yuejian Peng

摘要

超图的 Lagrangian 一直是解决超图极值问题的有力工具。在大多数应用中，我们需要超图 Lagrangian 的上界。Frankl 和 Furedi 在\cite{FF} 中猜想，通过取 ${\mathbb N}^{(r)}$ 的 colex 排序中的前 $m$ 个集合而形成的具有 $m$ 条边的 $r$ -图，在所有具有 $m$ 条边的 $r$ -图中拥有最大的 Lagrangian。在本文中，我们给出了该猜想的一些部分结果。

关键词

超图 Lagrangian Frankl-Furedi 猜想极值问题 3-一致超图 colex 排序

引用

@article{arxiv.1211.7056,
  title  = {On Frankl and Furedi's conjecture for 3-uniform hypergraphs},
  author = {Qingsong Tang and Hao Peng and Cailing Wang and Yuejian Peng},
  journal= {arXiv preprint arXiv:1211.7056},
  year   = {2014}
}

备注

19 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1211.6508

关于 Frankl 和 Furedi 的 3-一致超图猜想

摘要

关键词

引用

备注

相关论文