Modified anti-Ramsey formula conjecture for vertex-disjoint triangles
Modified anti-Ramsey formula conjecture for vertex-disjoint triangles
Let and be integers with , let be the vertex-disjoint union of triangles, and let be the four explicitly defined edge-colored graphs from the paper, with denoting the number of colors used by . Modified anti-Ramsey conjecture. There exists such that for every and every satisfying ,
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
Sign in to submit a solution.
No solutions have been posted yet.