9.8k citations
- Centre National de la Recherche ScientifiqueFR2.4k papers
- École Normale Supérieure de LyonFR878 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR709 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR707 papers
- Centre de Recherche Astrophysique de LyonFR695 papers
- CEA Paris-SaclayFR622 papers
- Sorbonne UniversitéFR538 papers
- Université Paris CitéFR534 papers
- Institute for High Energy PhysicsES478 papers
- California Institute of TechnologyUS459 papers
- Université de StrasbourgFR455 papers
- Princeton UniversityUS453 papers
Showing 2022 · math.COShow all
2 papers · 2 filters
math.CO2022
Incidence, a Scoring Positional Game on Graphs
Guillaume Bagan, Quentin Deschamps, Eric Duchêne +5
Positional games have been introduced by Hales and Jewett in 1963 and have been extensively investigated in the literature since then. These games are played on a hypergraph where…
math.CO2022
Avoidance games are PSPACE-Complete
Valentin Gledel, Nacim Oijid
Avoidance games are games in which two players claim vertices of a hypergraph and try to avoid some structures. These games are studied since the introduction of the game of SIM in…