Two conjectures on vertex-disjoint rainbow triangles
Abstract
In 1963, Dirac proved that every -vertex graph has vertex-disjoint triangles if and minimum degree . The base case can be reduced to the Corr\'adi-Hajn\'al Theorem. Towards a rainbow version of Dirac's Theorem, Hu, Li, and Yang conjectured that for all positive integers and with , every edge-colored graph of order with contains vertex-disjoint rainbow triangles. In another direction, Wu et al. conjectured an exact formula for anti-Ramsey number , generalizing the earlier work of Erd\H{o}s, S\'os and Simonovits. The conjecture of Hu, Li, and Yang was confirmed for the cases and . However, Lo and Williams disproved the conjecture when It is therefore natural to ask whether the conjecture holds for . In this paper, we confirm this by showing that the Hu-Li-Yang conjecture holds when . We disprove the conjecture of Wu et al. and propose a modified conjecture. This conjecture is motivated by previous works due to Allen, B\"{o}ttcher, Hladk\'{y}, and Piguet on Tur\'an number of vertex-disjoint triangles.
Keywords
Cite
@article{arxiv.2510.01880,
title = {Two conjectures on vertex-disjoint rainbow triangles},
author = {Xu Liu and Bo Ning and Yuting Tian},
journal= {arXiv preprint arXiv:2510.01880},
year = {2025}
}
Comments
16 pages