English

$\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1

Combinatorics 2025-12-04 v1

Abstract

The Strong Ramsey game R(B,G)\mathcal{R}(B,G) is a two player game with players P1P_1 and P2P_2, where BB and GG are kk-uniform hypergraphs for some k2k \geq 2. GG is always finite, while BB may be infinite. P1P_1 and P2P_2 alternately color uncolored edges eBe \in B in their respective color and P1P_1 begins. Whoever completes a monochromatic copy of GG in their own color first, wins the game. If no one claims a monochromatic copy of GG in a finite number of moves, the game is declared a draw. For a tNt \in \mathbb{N}, let K^2,t\hat{K}_{2,t} denote the K2,tK_{2,t} together with the edge connecting the two vertices in the partition class of size 2. The purpose of this paper is to give a winning strategy for P1P_1 in the game R(K0,K^2,3)\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3}).

Keywords

Cite

@article{arxiv.2512.03664,
  title  = {$\mathcal{R}(K_{\aleph_0}, \hat{K}_{2,3})$ is a win for Player 1},
  author = {Nathan Bowler and Henri Ortmüller},
  journal= {arXiv preprint arXiv:2512.03664},
  year   = {2025}
}
R2 v1 2026-07-01T08:07:30.749Z