Peng–Zhao Motzkin–Straus-type conjecture for hypergraphs with a large clique

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

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

Let GG be an rr-graph with mm edges that contains a clique of order t1t-1. Peng–Zhao's Motzkin–Straus-type conjecture. Then

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

The upper bound is best possible, as the source gives an (r,m)(r,m)-graph with one additional edge whose Lagrangian exceeds that of [t1](r)[t-1]^{(r)}. The conjecture concerns the relationship between clique number and Lagrangian and is presented as a conjecture attributed to Peng and Zhao; no resolution is supplied here.

Sources & referencesView supporting material

Primary source

Qingsong Tang, Yuejian Peng, Xiangde Zhang and Cheng Zhao, “Connection between the clique number and the Lagrangian of 3-uniform hypergraphs”, arXiv:1312.7529 (2013).

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.