Recognition: unknown
On Lagrangians of 3-uniform hypergraphs
classification
🧮 math.CO
keywords
frankluniformchooseconjecturehypergraphhypergraphslagrangianlambda
read the original abstract
Frankl and F\"uredi conjectured in 1989 that the maximum Lagrangian of all $r$-uniform hypergraphs of fixed size $m$ is realized by the minimum hypergraph $C_{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=3$: there exists an absolute constant $c>0$ such that for any $3$-uniform hypergraph $H$ with $m$ edges, the Lagrangian of $H$ satisfies $\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=3$ and $m\in [{t-1\choose 3}, {t\choose 3}-(t-2)-ct^{\frac{2}{3}}]$. It improves a recent result of Tyomkyn.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.