2 citations
- Institut Polytechnique de BordeauxFR10 papers
- Château GombertFR9 papers
- Aix-Marseille UniversitéFR4 papers
- Tufts UniversityUS2 papers
- Centre de Physique ThéoriqueFR1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Cornell UniversityUS1 paper
- Heriot-Watt UniversityGB1 paper
- Institut de Mathématiques de ToulouseFR1 paper
- Institut de Mécanique et d'Ingénierie de BordeauxFR1 paper
- Institut FourierFR1 paper
- Laboratoire Bordelais de Recherche en InformatiqueFR1 paper
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
Florian Galliot
We study two positional games played on hypergraphs, whose edges may be interpreted as winning sets. Two players take turns picking a previously unpicked vertex of the hypergraph.…
cs.DM2026
A unified convention for achievement positional games
Florian Galliot, Jonas Sénizergues
We introduce achievement positional games, a convention for positional games which encompasses the Maker-Maker and Maker-Breaker conventions. We consider two hypergraphs, one red a…