Nikiforov's conjecture on the Lagrangian of colex hypergraphs

Let rr-graphs be finite uniform hypergraphs, let λ(m,r)\lambda(m,r) denote the maximum Lagrangian of an rr-graph with mm edges, and let (xr)\binom{x}{r} be the generalized binomial coefficient for real xx. Nikiforov's conjecture. Let r3r \ge 3. If m=(xr)m = \binom{x}{r} for some real xx satisfying xr1x \ge r-1, then

λ(m,r)mxr,\lambda(m,r) \le m x^{-r},

with equality if and only if xNx \in \mathbb{N}. Nikiforov proved this for 3r53 \le r \le 5 and sufficiently large mm, while the general case is not resolved.

Sources & referencesView supporting material

Primary source

Vytautas Gruslys, Shoham Letzter and Natasha Morrison, “Lagrangians of Hypergraphs II: When colex is best”, arXiv:1907.09797 (2020).

Additional references

2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1803.08653.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.