Rainbow even cycles

Zichao Dong, Zijian Xu

We prove that every family of (not necessarily distinct) even cycles $D_1,\dots ,D_{\lfloor 1.2(n-1)\rfloor +1}$ on some fixed $n$-vertex set has a rainbow even cycle (that is, a…