English

Odd Ramsey numbers of multipartite graphs and hypergraphs

Combinatorics 2025-07-28 v1

Abstract

Given a hypergraph GG and a subhypergraph HH of GG, the \emph{odd Ramsey number} rodd(G,H)r_{odd}(G,H) is the minimum number of colors needed to edge-color GG so that every copy of HH 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 rodd(Kn,n,K2,t)=nt+o(n)r_{odd} \left(K_{n,n}, K_{2,t} \right)=\frac{n}{t} + o(n) for all t2t\geq 2, and rodd(Kn,,n(k),K1,,1,2,2)=n2+o(n)r_{odd} \left(\mathcal{K}^{(k)}_{n,\dots,n}, \mathcal{K}_{1,\dots,1,2,2} \right) = \frac{n}{2} + o(n) for all k2k\geq 2. 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}
}
R2 v1 2026-07-01T04:19:12.482Z