English

Two constructions relating to conjectures of Beck on positional games

Combinatorics 2012-12-17 v1

Abstract

In this paper, we construct two hypergraphs which exhibit the following properties. We first construct a hypergraph GCPG_{CP} and show that Breaker wins the Maker-Breaker game on GCPG_{CP}, but Chooser wins the Chooser-Picker game on GCPG_{CP}. This disproves an (informally stated) conjecture of Beck. Our second construction relates to Beck's Neighbourhood Conjecture, which (in its weakest form) states that there exists c>1c > 1 such that Breaker wins the Maker-Breaker game on any nn-uniform hypergraph GG of maximum degree at most cnc^n. We consider the case n=4 and construct a 4-graph G4G_4 with maximum vertex degree 3, such that Maker wins the Maker-Breaker game on G4G_4. This answers a question of Leader.

Keywords

Cite

@article{arxiv.1212.3345,
  title  = {Two constructions relating to conjectures of Beck on positional games},
  author = {Fiachra Knox},
  journal= {arXiv preprint arXiv:1212.3345},
  year   = {2012}
}

Comments

14 pages, 4 figures

R2 v1 2026-06-21T22:54:17.700Z