English

Generalized Ramsey Numbers in the Hypercube

Combinatorics 2026-01-23 v1

Abstract

We study the generalized Ramsey numbers f(Qn,Ck,q)f(Q_n, C_{k}, q), that is, the minimum number of colors needed to edge-color the hypercube QnQ_n so that every copy of the cycle CkC_{k} has at least qq colors. Our main result is that for any integers k,qk,q satisfying k6k \geq 6 and 3qk/2+13 \leq q \leq k/2+1, we have f(Qn,Ck,q)=o(nk/21kq+1).f(Q_n, C_{k}, q)= o\left( n^{\frac{k/2-1}{k-q+1}} \right). We also prove a few other upper and lower bounds in the special cases k=4k=4 and k=6k=6. This continues the line of research initiated by Faudree, Gy\'arf\'as, Lesniak, and Schelp and Mubayi and Stading who studied the case k=qk=q, and by Conder who considered the case k=6k=6 and q=2q=2.

Keywords

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

R2 v1 2026-07-01T09:14:54.086Z