Turán codegree conjecture for complete hypergraphs

At least 13 years old · documented by

For integers k≥2k\geq 2, let Kk+1kK_{k+1}^k be the complete kk-graph on k+1k+1 vertices. For a kk-graph HH, let δk−1(H)\delta_{k-1}(H) be its minimum (k−1)(k-1)-degree, and let πk−1(Kk+1k)\pi_{k-1}(K_{k+1}^k) denote the limiting normalized minimum (k−1)(k-1)-degree threshold for Kk+1kK_{k+1}^k-free kk-graphs. The conjecture.

πk−1(Kk+1k)=12for all k≥2.\pi_{k-1}(K_{k+1}^k)=\frac{1}{2}\quad\text{for all }k\geq 2.

The lower bound πk−1(Kk+1k)≥1/2\pi_{k-1}(K_{k+1}^k)\geq 1/2 is given by the paper's construction. The conjecture asks whether this bound is sharp for every kk; the source provides no resolution.

References

Primary source

Allan Lo and Klas Markström, “-degree Turán density”, arXiv:1210.5726 (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.