The iterated-blow-up conjecture for {K43−,C5}\{K_4^{3-},C_5\}

About 5 years old · traced to

Let GG be the iterated blow-up of an edge, obtained from a complete balanced 33-partite 33-graph by inserting a complete balanced 33-partite 33-graph recursively in each part. This 33-graph is {K43−,C5}\{K_4^{3-},C_5\}-free and gives the lower bound σ({K43−,C5})≥1/13\sigma(\{K_4^{3-},C_5\})\geq 1/13. The iterated-blow-up conjecture for {K43−,C5}\{K_4^{3-},C_5\}. The graph GG is the extremal example in ℓ2\ell_2-norm; in particular,

σ({K43−,C5})=113.\sigma(\{K_4^{3-},C_5\})=\frac{1}{13}.

The construction is described as the current best lower-bound example, and no matching upper bound or resolution is supplied.

References

Primary source

József Balogh, Felix Christian Clemen and Bernard Lidický, “Hypergraph Turán Problems in _2-Norm”, arXiv:2108.10406 (2025).

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.