pith. machine review for the scientific record. sign in

arxiv: 1806.10846 · v1 · submitted 2018-06-28 · 🧮 math.CO

Recognition: unknown

On Lagrangians of 3-uniform hypergraphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords frankluniformchooseconjecturehypergraphhypergraphslagrangianlambda
0
0 comments X
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.