English

On Hypergraph Lagrangians and Frankl-F\"uredi's Conjecture

Combinatorics 2018-07-02 v1

Abstract

Frankl and F\"uredi conjectured in 1989 that the maximum Lagrangian, denoted by λr(m)\lambda_r(m), among all rr-uniform hypergraphs of fixed size mm is achieved by the minimum hypergraph Cr,mC_{r,m} under the colexicographic order. We say mm in {\em principal domain} if there exists an integer tt such that (t1r)m(tr)(t2r2){t-1\choose r}\leq m\leq {t\choose r}-{t-2\choose r-2}. If mm is in the principal domain, then Frankl-F\"uredi's conjecture has a very simple expression: λr(m)=1(t1)r(t1r).\lambda_r(m)=\frac{1}{(t-1)^r}{t-1\choose r}. Many previous results are focusing on r=3r=3. For r4r\geq 4, Tyomkyn in 2017 proved that Frankl-F\"{u}redi's conjecture holds whenever (t1r)m(tr)(t2r2)δrtr2{t-1\choose r} \leq m \leq {t\choose r} -{t-2\choose r-2}- \delta_rt^{r-2} for a constant δr>0\delta_r>0. In this paper, we improve Tyomkyn's result by showing Frankl-F\"{u}redi's conjecture holds whenever (t1r)m(tr)(t2r2)δrtr73{t-1\choose r} \leq m \leq {t\choose r} -{t-2\choose r-2}- \delta_r't^{r-\frac{7}{3}} for a constant δr>0\delta_r'>0.

Keywords

Cite

@article{arxiv.1806.11259,
  title  = {On Hypergraph Lagrangians and Frankl-F\"uredi's Conjecture},
  author = {Hui Lei and Linyuan Lu},
  journal= {arXiv preprint arXiv:1806.11259},
  year   = {2018}
}

Comments

16 pages

R2 v1 2026-06-23T02:45:38.677Z