Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings
Combinatorics
2026-05-14 v3
Abstract
A subgraph in an edge-colored graph is called rainbow if all its edges have distinct colors. For a graph and an integer , the anti-Ramsey number is the maximum number of colors in an edge-coloring of that contains no rainbow copy of . We study , where is the linear forest of disjoint paths on three vertices and a matching of size . Recently, Jie and Jin [Discrete Appl. Math. 386 (2026) 30-57] determined this number for , and . Here we solve the spanning case for all , with no extra restrictions.
Cite
@article{arxiv.2509.25949,
title = {Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings},
author = {Ali Ghalavand and Xueliang Li},
journal= {arXiv preprint arXiv:2509.25949},
year = {2026}
}