English

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 rr-uniform hypergraphs of fixed size mm is realized by the minimum hypergraph Cr,mC_{r,m} under the colexicographic order. In this paper, we prove a weaker version of the Frankl and F\"{u}redi's conjecture at r=3r=3: there exists an absolute constant c>0c>0 such that for any 33-uniform hypergraph HH with mm edges, the Lagrangian of HH satisfies λ(H)λ(C3,m+cm2/9)\lambda(H)\leq \lambda(C_{3,m+cm^{2/9}}). In particular, this result implies that the Frankl and F\"{u}redi's conjecture holds for r=3r=3 and m[(t13),(t3)(t2)ct23]m\in [{t-1\choose 3}, {t\choose 3}-(t-2)-ct^{\frac{2}{3}}]. 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

R2 v1 2026-06-23T02:44:32.867Z