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

About 13 years old · traced to

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

(t−1r)≤m≤(t−1r)+(t−2r−1).\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 t−1t-1. Peng–Zhao's Motzkin–Straus-type conjecture. Then

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

References

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.