On Odd Rainbow Cycles in Edge-Colored Graphs
Combinatorics
2021-02-24 v2
Abstract
Let be an -vertex edge-colored graph. In 2013, H. Li proved that if every vertex is incident to at least distinctly colored edges, then admits a rainbow triangle. We prove that the same hypothesis ensures a rainbow -cycle whenever . This result is sharp for all odd integers , and extends earlier work of the authors for when is even.
Cite
@article{arxiv.1910.03745,
title = {On Odd Rainbow Cycles in Edge-Colored Graphs},
author = {Andrzej Czygrinow and Theodore Molla and Brendan Nagle and Roy Oursler},
journal= {arXiv preprint arXiv:1910.03745},
year = {2021}
}
Comments
10 pages