Pikhurko–Zhao Motzkin–Straus conjecture for hypergraphs without a large clique

Let tt, mm, and r3r\geq 3 be positive integers satisfying

(t1r)m(t1r)+(t2r1).\binom{t-1}{r}\leq m\leq \binom{t-1}{r}+\binom{t-2}{r-1}.

Let GG be an rr-graph with mm edges that does not contain a clique of order t1t-1.

Pikhurko–Zhao conjecture. The Lagrangian of GG satisfies

λ(G)<λ([t1](r)).\lambda(G)<\lambda([t-1]^{(r)}).

This complements the corresponding clique-containing assertion and gives a strict Lagrangian bound in the same edge range. The source presents it as a conjecture; its resolution is not specified in the supplied text.

Sources & referencesView supporting material

Primary source

Qingsong Tang, Xiaojun Lu, Xiangde Zhang and Cheng Zhao, “On hypergraph Lagrangians”, arXiv:1405.2855 (2014).

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.