加载中…
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ős–Simonovits supersaturation theorem for even cycles, which may be of independent interest.

生成讲解博客的中文版本

生成AI智能校验的中文版本