Odd Ramsey numbers of multipartite graphs and hypergraphs
Combinatorics
2025-07-28 v1
Abstract
Given a hypergraph and a subhypergraph of , the \emph{odd Ramsey number} is the minimum number of colors needed to edge-color so that every copy of intersects some color class in an odd number of edges. Generalizing a result of \cite{BHZ} in two different ways, in this paper we prove for all , and for all . The latter is the first result studying odd Ramsey numbers for hypergraphs.
Keywords
Cite
@article{arxiv.2507.19456,
title = {Odd Ramsey numbers of multipartite graphs and hypergraphs},
author = {Nicholas Crawford and Emily Heath and Owen Henderschedt and Coy Schwieder and Shira Zerbib},
journal= {arXiv preprint arXiv:2507.19456},
year = {2025}
}