English

The Gamma-Switch Ramsey Number

Combinatorics 2026-04-21 v1

Abstract

We define and develop preliminary theoretical results for the Γ\Gamma-switch Ramsey number, a variation on the classical mm-colour Ramsey number for which we allow permuting the colours incident with a vertex using elements of a group ΓSm\Gamma \leq S_m. We find bounds for the Γ\Gamma-switch Ramsey number for groups with various properties as a function of the classical parameter. We prove RC3(4,4,4)=R(3,3,3)+1R_{C_3}(4,4,4) = R(3,3,3) + 1, RC4(3,4,3,4)=R(2,3,2,3)+1R_{C_4}(3,4,3,4) = R(2,3,2,3) + 1 and 43RC4(4,4,4,4)R(3,3,3,3)+143 \leq R_{C_4}(4,4,4,4) \leq R(3,3,3,3) + 1.

Keywords

Cite

@article{arxiv.2604.17684,
  title  = {The Gamma-Switch Ramsey Number},
  author = {Christopher Duffy and Benjamin Fok and Gary MacGillivray},
  journal= {arXiv preprint arXiv:2604.17684},
  year   = {2026}
}

Comments

15 pages

R2 v1 2026-07-01T12:17:24.403Z