Exact star-colored Turán bound conjecture

About 1 year old · traced to

For integers rr and s≥r−1s\geq r-1, let G1,…,Gs⊆([n]2)G_1,\ldots,G_s\subseteq\binom{[n]}{2} be graphs whose edges are (r−1)(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,r−1)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)≤s⋅t(n,r−1).\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 s≥r−1s\geq r-1; removing that error term would give the exact extremal value in the corresponding application. The source leaves this conjecture open.

References

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.