English

The $K^4$-Game

Combinatorics 2023-09-06 v1

Abstract

We investigate a two player game called the K4K^4-building game: two players alternately claim edges of an infinite complete graph. Each player's aim is to claim all six edges on some vertex set of size four for themself. The first player to accomplish this goal is declared the winner of the game. We present a winning strategy which guarantees a win for the first player.

Keywords

Cite

@article{arxiv.2309.02132,
  title  = {The $K^4$-Game},
  author = {Nathan Bowler and Florian Gut},
  journal= {arXiv preprint arXiv:2309.02132},
  year   = {2023}
}
R2 v1 2026-06-28T12:12:59.356Z