Peng–Zhao's clique conjecture for dense uniform hypergraphs

From papers

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

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

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

Peng–Zhao's conjecture. The Lagrangian of GG satisfies

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

This conjecture concerns the extremal Lagrangian of an rr-uniform hypergraph in the range where its number of edges is between that of the complete rr-graph on t1t-1 vertices and that quantity plus (t2r1){t-2 \choose r-1}. The supplied text attributes the conjecture to Peng and Zhao, but gives no evidence of a resolution, so its status is left open.

Progress summary

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

Sources & referencesView supporting material

Primary source

Biao Wu and Yuejian Peng, “Dense 3-uniform hypergraphs containing a large clique”, arXiv:1701.06139 (2017).

Additional references

5 papers in this index state this conjecture (2012–2017). The statement above is taken from the most recent of them; the others are arXiv:1312.7529, arXiv:1311.1409, arXiv:1212.2795, arXiv:1211.6508.

Solutions 0

No solutions have been posted yet.