On odd rainbow cycles in edge-colored graphs

Andrzej Czygrinow, Theodore Molla, Brendan Nagle, Roy Oursler

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Let G=(V,E) be an n-vertex edge-colored graph. In 2013, H. Li proved that if every vertex v∈V is incident to at least (n+1)∕2 distinctly colored edges, then G admits a rainbow triangle. We prove that the same hypothesis ensures a rainbow ℓ-cycle C whenever n≥432ℓ. This result is sharp for all odd integers ℓ≥3, and extends earlier work of the authors for when ℓ is even.

Original languageEnglish (US)
Article number103316
JournalEuropean Journal of Combinatorics
StatePublished - May 2021

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'On odd rainbow cycles in edge-colored graphs'. Together they form a unique fingerprint.

Cite this