Buchumschlag

Token positional games

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bagan, Guillaume, Deschamps, Quentin, Galliot, Florian, Mikalački, Mirjana, Oijid, Nacim
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Poset Positional Games
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Bounded degree QBF and positional games
von: Oijid, Nacim
Veröffentlicht: (2024)

On the parameterized complexity of the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

A two-player version of the assignment problem
von: Galliot, Florian, et al.
Veröffentlicht: (2026)

A unified convention for achievement positional games
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

Exact number of flips required to sort a burnt stack of pancakes
von: Jäger, Gerold, et al.
Veröffentlicht: (2026)

Fast winning strategies for the attacker in eternal domination
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

On the complexity of the Maker-Breaker happy vertex game
von: Hilaire, Mathieu, et al.
Veröffentlicht: (2026)

4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
von: Galliot, Florian
Veröffentlicht: (2025)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

The Avoider-Enforcer game on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

Maker-Maker games of rank 4 are PSPACE-complete
von: Galliot, Florian, et al.
Veröffentlicht: (2025)

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
von: Galliot, Florian, et al.
Veröffentlicht: (2022)

Graph Irregularity via Edge Deletions
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
von: Marcille, Clara, et al.
Veröffentlicht: (2026)

Partition strategies for the Maker-Breaker domination game
von: Bagan, Guillaume, et al.
Veröffentlicht: (2024)

Variants of Wythoff game with terminal positions or blocking maneuvers
von: Renard, Antoine, et al.
Veröffentlicht: (2025)

Partition games
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

Generalized saturation game
von: Patkós, Balázs, et al.
Veröffentlicht: (2024)

The one-visibility Localization game
von: Bonato, Anthony, et al.
Veröffentlicht: (2023)

Computing the clique number of tournaments
von: Aubian, Guillaume
Veröffentlicht: (2024)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

Acyclic colourings of graphs with obstructions
von: Chuet, Quentin, et al.
Veröffentlicht: (2022)

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
von: Beaudou, Laurent, et al.
Veröffentlicht: (2016)

(Claw, C_3)-free digraphs with unbounded dichromatic number
von: Aubian, Guillaume, et al.
Veröffentlicht: (2026)

Excluding an apex-forest or a fan as quickly as possible
von: Claus, Quentin, et al.
Veröffentlicht: (2026)

New bounds for proper $h$-conflict-free colourings
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

Geodetic Graphs: Experiments and New Constructions
von: Stober, Florian, et al.
Veröffentlicht: (2023)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

Increasing arc-connectivity by bounded- and fixed-size inversions
von: Hörsch, Florian, et al.
Veröffentlicht: (2026)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
von: Hörsch, Florian, et al.
Veröffentlicht: (2024)

Diameter of the inversion graph
von: Havet, Frédéric, et al.
Veröffentlicht: (2024)

Asynchronous dynamics of isomorphic Boolean networks
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
von: Bridoux, Florian, et al.
Veröffentlicht: (2024)

On cuts of small chromatic number in sparse graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
von: Lindeberg, Anna, et al.
Veröffentlicht: (2025)

On the minimum number of inversions to make a digraph $k$-(arc-)strong
von: Duron, Julien, et al.
Veröffentlicht: (2023)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
von: Brause, Christoph, et al.
Veröffentlicht: (2022)

Dividing sums of cycles in the semiring of functional digraphs
von: Bridoux, Florian, et al.
Veröffentlicht: (2025)