93 citations
- Lund UniversitySE49 papers
- Centre National de la Recherche ScientifiqueFR21 papers
- Umeå UniversitySE17 papers
- Stockholm UniversitySE7 papers
- Aix-Marseille UniversitéFR5 papers
- Austrian Academy of SciencesAT5 papers
- Université Paris CitéFR5 papers
- University of GenevaCH5 papers
- University of St AndrewsGB5 papers
- AlbaNovaSE4 papers
- Centre de Physique ThéoriqueFR4 papers
- Centro de AstrobiologíaES4 papers
Showing 2022 · math.COShow all
2 papers · 2 filters
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…
math.CO2022★ 1 cited
Short rainbow cycles for families of matchings and triangles
He Guo
A generalization of the famous Caccetta--Häggkvist conjecture, suggested by Aharoni [Rainbow triangles and the Caccetta-Häggkvist conjecture, J. Graph Theory (2019)], is that any f…