On Lagrangians of $3$-uniform hypergraphs
Combinatorics
2018-06-29 v1
Abstract
Frankl and F\"uredi conjectured in 1989 that the maximum Lagrangian of all -uniform hypergraphs of fixed size is realized by the minimum hypergraph under the colexicographic order. In this paper, we prove a weaker version of the Frankl and F\"{u}redi's conjecture at : there exists an absolute constant such that for any -uniform hypergraph with edges, the Lagrangian of satisfies . In particular, this result implies that the Frankl and F\"{u}redi's conjecture holds for and . It improves a recent result of Tyomkyn.
Keywords
Cite
@article{arxiv.1806.10846,
title = {On Lagrangians of $3$-uniform hypergraphs},
author = {Hui Lei and Linyuan Lu and Yuejian Peng},
journal= {arXiv preprint arXiv:1806.10846},
year = {2018}
}
Comments
9 page, 1 figure