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

About 12 years old · traced to

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

(t−1r)≤m≤(t−1r)+(t−2r−1).\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 t−1t-1.

Pikhurko–Zhao conjecture. The Lagrangian of GG satisfies

λ(G)<λ([t−1](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.

References

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.