Rainbow cycles in properly edge-colored graphs
Combinatorics
2022-11-08 v1
Abstract
We prove that every properly edge-colored -vertex graph with average degree at least contains a rainbow cycle, improving upon bound due to Tomon. We also prove that every properly colored -vertex graph with at least edges contains a rainbow -cycle, which improves the previous bound obtained by Janzer. Our method using homomorphism inequalities and a lopsided regularization lemma also provides a simple way to prove the Erd\H{o}s--Simonovits supersaturation theorem for even cycles, which may be of independent interest.
Keywords
Cite
@article{arxiv.2211.03291,
title = {Rainbow cycles in properly edge-colored graphs},
author = {Jaehoon Kim and Joonkyung Lee and Hong Liu and Tuan Tran},
journal= {arXiv preprint arXiv:2211.03291},
year = {2022}
}