Drawing strategies in Strong Ramsey games for 3-uniform hypergraphs

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. In this paper, we give an infinite set of 3-uniform hypergraphs \Gt\t ≥ 3, such that P2 has a drawing strategy in the Strong Ramsey game R(K_0(3), Gt). This improves a result by David, Hartarsky and Tiba.

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…