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

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.

Sources & referencesView supporting material

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.