Exact star-colored Turán bound conjecture

For integers rr and sr1s\geq r-1, let G1,,Gs([n]2)G_1,\ldots,G_s\subseteq\binom{[n]}{2} be graphs whose edges are (r1)(r-1)-star edge-colored and whose underlying graphs are KrK_r-free. Here e(Gi)e(G_i) denotes the number of edges of GiG_i, and t(n,r1)t(n,r-1) denotes the Turán number of KrK_r on nn vertices. Exact star-colored Turán bound conjecture.

i=1se(Gi)st(n,r1).\sum_{i=1}^{s}e(G_i)\leq s\cdot t(n,r-1).

The preceding theorem establishes the same bound only up to an additive term snsn in the regime sr1s\geq r-1; removing that error term would give the exact extremal value in the corresponding application. The source leaves this conjecture open.

Sources & referencesView supporting material

Primary source

Nannan Chen, Miao Liu, Yuzhen Qi and Caihong Yang, “Triple systems with bounded matching number: some constructions and exact Turán number”, arXiv:2511.17000 (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.