Determine the first unresolved case \(B_{10,3}\)

Determine the asymptotic rainbow Turán number \(\mathrm{ex}^*(n,B_{10,3})\), resolving whether it equals \(\frac{9}{2}n+O(1)\) or is attained asymptotically by a non-clique extremal construction.

Background

The authors prove that no proper edge-coloring of K11K_{11} avoids a rainbow B10,3B_{10,3}. Consequently, the standard clique construction using disjoint copies of K10K_{10} gives the lower bound 92n+O(1)\frac{9}{2}n+O(1), but it is not known whether this is optimal. The remaining possibility is that a denser construction not based on cliques determines the extremal value.

References

In light of our results, the first case in which $\mathrm{ex*}(n,B_{t,3})$ is unresolved is $B_{10,3}$.

Rainbow Turán numbers for short brooms  (2502.16057 - Byrne et al., 22 Feb 2025) in Section 5, Concluding Remarks