518 citations
- Centre National de la Recherche ScientifiqueFR385 papers
- Université Toulouse III - Paul SabatierFR261 papers
- Institut de Recherche en Informatique de ToulouseFR257 papers
- Université Toulouse-I-CapitoleFR257 papers
- Université Toulouse - Jean JaurèsFR257 papers
- Institut de Mathématiques de MarseilleFR245 papers
- Université de BordeauxFR206 papers
- Château GombertFR171 papers
- Aix-Marseille UniversitéFR110 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR107 papers
- Institut de Mécanique et d'Ingénierie de BordeauxFR62 papers
- Université Fédérale de Toulouse Midi-PyrénéesFR58 papers
Showing 2025 · cs.DMShow all
2 papers · 2 filters
cs.DM2025
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.DM2025
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…