Modified anti-Ramsey formula conjecture for vertex-disjoint triangles

From papers

Let nn and kk be integers with n3kn\geq 3k, let kC3kC_3 be the vertex-disjoint union of kk triangles, and let G1(n,k),,G4(n,k)G_1(n,k),\ldots,G_4(n,k) be the four explicitly defined edge-colored graphs from the paper, with c(G)c(G) denoting the number of colors used by GG. Modified anti-Ramsey conjecture. There exists n0n_0 such that for every n>n0n>n_0 and every kk satisfying n3kn\geq 3k,

ar(n,kC3)=maxj[4]c(Gj(n,k)).ar(n,kC_3)=\max_{j\in[4]}c(G_j(n,k)).

This conjecture is motivated by extremal constructions for vertex-disjoint triangles and is proposed after the earlier Wu–Zhang–Li–Xie formula is disproved; the source provides no resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Xu Liu, Bo Ning and Yuting Tian, “Two conjectures on vertex-disjoint rainbow triangles”, arXiv:2510.01880 (2025).

Solutions 0

No solutions have been posted yet.