R(K_0, K2,3) is a win for Player 1

Abstract

The Strong Ramsey game R(B,G) is a two player game with players P1 and P2, where B and G are k-uniform hypergraphs for some k ≥ 2. G is always finite, while B may be infinite. P1 and P2 alternately color uncolored edges e ∈ B in their respective color and P1 begins. Whoever completes a monochromatic copy of G in their own color first, wins the game. If no one claims a monochromatic copy of G in a finite number of moves, the game is declared a draw. For a t ∈ N, let K2,t denote the K2,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 P1 in the game R(K_0, K2,3).

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…