Rainbow even cycles
Combinatorics
2024-04-30 v3
Abstract
We prove that every family of (not necessarily distinct) even cycles on some fixed -vertex set has a rainbow even cycle (that is, a set of edges from distinct 's, forming an even cycle). This resolves an open problem of Aharoni, Briggs, Holzman and Jiang. Moreover, the result is best possible for every positive integer .
Cite
@article{arxiv.2211.09530,
title = {Rainbow even cycles},
author = {Zichao Dong and Zijian Xu},
journal= {arXiv preprint arXiv:2211.09530},
year = {2024}
}
Comments
20 pages, 10 figures