A new variant of the Erd\H{o}s-Gy\'{a}rf\'{a}s problem on $K_{5}$
Abstract
Motivated by an extremal problem on graph-codes that links coding theory and graph theory, Alon recently proposed a question aiming to find the smallest number such that there is an edge coloring of by colors with no copy of given graph in which every color appears an even number of times. When , the question of whether colors are enough, was initially emphasized by Alon. Through modifications to the coloring functions originally designed by Mubayi, and Conlon, Fox, Lee and Sudakov, the question of has already been addressed. Expanding on this line of inquiry, we further study this new variant of the generalized Ramsey problem and provide a conclusively affirmative answer to Alon's question concerning .
Cite
@article{arxiv.2306.14682,
title = {A new variant of the Erd\H{o}s-Gy\'{a}rf\'{a}s problem on $K_{5}$},
author = {Gennian Ge and Zixiang Xu and Yixuan Zhang},
journal= {arXiv preprint arXiv:2306.14682},
year = {2023}
}
Comments
Note added: Heath and Zerbib also proved the result on $K_{5}$ independently. arXiv:2307.01314