Generalized Ramsey Numbers in the Hypercube
Combinatorics
2026-01-23 v1
Abstract
We study the generalized Ramsey numbers , that is, the minimum number of colors needed to edge-color the hypercube so that every copy of the cycle has at least colors. Our main result is that for any integers satisfying and , we have We also prove a few other upper and lower bounds in the special cases and . This continues the line of research initiated by Faudree, Gy\'arf\'as, Lesniak, and Schelp and Mubayi and Stading who studied the case , and by Conder who considered the case and .
Cite
@article{arxiv.2601.15451,
title = {Generalized Ramsey Numbers in the Hypercube},
author = {Emily Heath and Coy Schwieder and Shira Zerbib},
journal= {arXiv preprint arXiv:2601.15451},
year = {2026}
}
Comments
12 pages, 3 figures