English

On Odd Rainbow Cycles in Edge-Colored Graphs

Combinatorics 2021-02-24 v2

Abstract

Let G=(V,E)G = (V, E) be an nn-vertex edge-colored graph. In 2013, H. Li proved that if every vertex vVv \in V is incident to at least (n+1)/2(n+1)/2 distinctly colored edges, then GG admits a rainbow triangle. We prove that the same hypothesis ensures a rainbow \ell-cycle CC_{\ell} whenever n432n \ge 432 \ell. This result is sharp for all odd integers 3\ell \geq 3, and extends earlier work of the authors for when \ell is even.

Keywords

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

R2 v1 2026-06-23T11:38:14.605Z