pith. sign in

arxiv: 2507.19456 · v1 · pith:BBMW5WG6new · submitted 2025-07-25 · 🧮 math.CO

Odd Ramsey numbers of multipartite graphs and hypergraphs

classification 🧮 math.CO
keywords numberramseydotsfrachypergraphsleftmathcalnumbers
0
0 comments X
read the original abstract

Given a hypergraph $G$ and a subhypergraph $H$ of $G$, the \emph{odd Ramsey number} $r_{odd}(G,H)$ is the minimum number of colors needed to edge-color $G$ so that every copy of $H$ 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 $r_{odd} \left(K_{n,n}, K_{2,t} \right)=\frac{n}{t} + o(n)$ for all $t\geq 2$, and $r_{odd} \left(\mathcal{K}^{(k)}_{n,\dots,n}, \mathcal{K}_{1,\dots,1,2,2} \right) = \frac{n}{2} + o(n)$ for all $k\geq 2$. The latter is the first result studying odd Ramsey numbers for hypergraphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. New results on the odd- and unique-Ramsey numbers

    math.CO 2026-05 unverdicted novelty 6.0

    New lower bounds r_odd(n, K_{s,t}) > n^{1/(s/2 + 1/(2 floor(t/8)))} for odd s even t, r_u(n, C_n) > n/4 creating a polynomial gap, and odd-Ramsey number of Hamilton cycles >1 in super-Dirac graphs.