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 , among all -uniform hypergraphs of fixed size is achieved by the minimum hypergraph under the colexicographic order. We say in {\em principal domain} if there exists an integer such that . If is in the principal domain, then Frankl-F\"uredi's conjecture has a very simple expression: Many previous results are focusing on . For , Tyomkyn in 2017 proved that Frankl-F\"{u}redi's conjecture holds whenever for a constant . In this paper, we improve Tyomkyn's result by showing Frankl-F\"{u}redi's conjecture holds whenever for a constant .
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