Buchumschlag

The Avoider-Enforcer game on hypergraphs of rank 3

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Galliot, Florian, Gledel, Valentin, Parreau, Aline
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

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

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

Token positional games
von: Bagan, Guillaume, et al.
Veröffentlicht: (2026)

A generalization of Arc-Kayles
von: Dailly, Antoine, et al.
Veröffentlicht: (2017)

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

Connected Subtraction Games on Subdivided Stars
von: Dailly, Antoine, et al.
Veröffentlicht: (2018)

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

On three domination-based identification problems in block graphs
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2018)

A Vizing-like theorem for union vertex-distinguishing edge coloring
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2016)

Positional s-of-k games
von: Duchêne, Eric, et al.
Veröffentlicht: (2026)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

Three-chromatic geometric hypergraphs
von: Damásdi, Gábor, et al.
Veröffentlicht: (2021)

On arborescence packing augmentation in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

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

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

The chromatic number of triangle-free hypergraphs
von: Li, Lina, et al.
Veröffentlicht: (2022)

Balanced independent sets and colorings of hypergraphs
von: Dhawan, Abhishek
Veröffentlicht: (2023)

A note on hypergraphs with asymmetric Ramsey properties
von: Sviridenkov, Vladimir
Veröffentlicht: (2026)

Chemically inspired Erdős-Rényi oriented hypergraphs
von: Garcia-Chung, Angel, et al.
Veröffentlicht: (2023)

Regular packing of rooted hyperforests with root constraints in hypergraphs
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2023)

Note on polychromatic coloring of hereditary hypergraph families II
von: Pálvölgyi, Dömötör
Veröffentlicht: (2026)

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

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
von: Martínez-Sandoval, Leonardo, et al.
Veröffentlicht: (2019)

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

Characterizing the optimum bases of a convex geometry using quasi-closed hypergraphs
von: Meunier, Anthony, et al.
Veröffentlicht: (2026)

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

On approximating the rank of graph divisors
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2022)

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

Augmenting a hypergraph to have a matroid-based $(f,g)$-bounded $(α,β)$-limited packing of rooted hypertrees
von: Hoppenot, Pierre, et al.
Veröffentlicht: (2024)

Unavoidable butterfly minors in digraphs of large cycle rank
von: Hatzel, Meike, et al.
Veröffentlicht: (2025)

Extremal chemical graphs of maximum degree at most 3 for 33 degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

Complete polyhedral description of chemical graphs of maximum degree at most 3
von: Dusollier, Valentin, et al.
Veröffentlicht: (2025)

Interaction between skew-representability, tensor products, extension properties, and rank inequalities
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

ChemicHull: an online tool for determining extremal chemical graphs of maximum degree at most 3 for any degree-based topological indices
von: Bonte, Sébastien, et al.
Veröffentlicht: (2025)

PHOEG: an online tool for discovery and education in extremal graph theory
von: Bonte, Sébastien, et al.
Veröffentlicht: (2026)

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