The Gamma-Switch Ramsey Number
Combinatorics
2026-04-21 v1
Abstract
We define and develop preliminary theoretical results for the -switch Ramsey number, a variation on the classical -colour Ramsey number for which we allow permuting the colours incident with a vertex using elements of a group . We find bounds for the -switch Ramsey number for groups with various properties as a function of the classical parameter. We prove , and .
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