Rainbow anti-Ramsey conjecture for unions of triangles

About 1 year old · traced to

Let nn be sufficiently large and let tin[0,n/3]t in [0,n/3]. Define Ξ(n,t)\Xi(n,t) by

Ξ(n,t)={(t2)+t(n−t)+⌈n−t2⌉⌊n−t2⌋if t∈[0,2n−69],(2t+12)+⌈n2⌉⌊n2⌋if t∈[2n−69,n−2n−3−34],(2t+22)+(2t+2)(n−2t−2)if t∈[n−2n−3−34,5n+3n2−2n+4−2022],(6t−n+62)+(n−3t−3)(3t+3)if t∈[5n+3n2−2n+4−2022,2n−16n−7−36],(3t+52)+(n−3t−6)if t∈[2n−16n−7−36,n3].\Xi(n,t) = \begin{cases} \binom{t}{2}+t(n-t)+\left\lceil\frac{n-t}{2}\right\rceil\left\lfloor\frac{n-t}{2}\right\rfloor & \text{if } t\in\left[0,\frac{2n-6}{9}\right],\\[1ex] \binom{2t+1}{2}+\left\lceil\frac{n}{2}\right\rceil\left\lfloor\frac{n}{2}\right\rfloor & \text{if } t\in\left[\frac{2n-6}{9},\frac{n-\sqrt{2n-3}-3}{4}\right],\\[1ex] \binom{2t+2}{2}+(2t+2)(n-2t-2) & \text{if } t\in\left[\frac{n-\sqrt{2n-3}-3}{4},\frac{5n+\sqrt{3n^2-2n+4}-20}{22}\right],\\[1ex] \binom{6t-n+6}{2}+(n-3t-3)(3t+3) & \text{if } t\in\left[\frac{5n+\sqrt{3n^2-2n+4}-20}{22},\frac{2n-\sqrt{16n-7}-3}{6}\right],\\[1ex] \binom{3t+5}{2}+(n-3t-6) & \text{if } t\in\left[\frac{2n-\sqrt{16n-7}-3}{6},\frac{n}{3}\right]. \end{cases}

Rainbow anti-Ramsey conjecture. The rainbow anti-Ramsey number for (t+2)(t+2) vertex-disjoint triangles satisfies

ar(n,(t+2)K3)=Ξ(n,t)+2.\mathrm{ar}(n,(t+2)K_3)=\Xi(n,t)+2.

This conjecture gives a piecewise formula for the anti-Ramsey threshold for unions of triangles across the full range t∈[0,n/3]t\in[0,n/3]. It is proposed as a step toward determining ar(n,(t+1)F)\mathrm{ar}(n,(t+1)F) in general; the source does not state a resolution.

References

Primary source

Deng Jinghua, Hou Jianfeng, Hu caiyun and Liu xizhi, “Toward a rainbow Corrádi–Hajnal Theorem 1”, arXiv:2510.04018 (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.