Peng–Zhao Motzkin–Straus-type conjecture for hypergraphs with a large clique
Peng–Zhao Motzkin–Straus-type conjecture for hypergraphs with a large clique
Let , , and be positive integers satisfying
Let be an -graph with edges that contains a clique of order . Peng–Zhao's Motzkin–Straus-type conjecture. Then
The upper bound is best possible, as the source gives an -graph with one additional edge whose Lagrangian exceeds that of . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.