Copertina

Solving Maker-Breaker Games on 5-uniform hypergraphs is PSPACE-complete

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Koepke, Finn Orson
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics Combinatorics 05C57 G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Partition strategies for the Maker-Breaker domination game
di: Bagan, Guillaume, et al.
Pubblicazione: (2024)

Capacitated Network Bargaining Games: Stability and Structure
di: Sanità, Laura, et al.
Pubblicazione: (2023)

4-uniform Maker-Breaker and Maker-Maker games are PSPACE-complete
di: Galliot, Florian
Pubblicazione: (2025)

The Most Malicious Maître D'
di: Madhavarapu, Tejo V.
Pubblicazione: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
di: Bom, David, et al.
Pubblicazione: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
di: Gledel, Valentin, et al.
Pubblicazione: (2024)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2023)

Erdős Matching (Conjecture) Theorem
di: Mishra, Tapas Kumar
Pubblicazione: (2026)

Breaking the Symmetries of Amenable Graphs
di: Cheng, Christine T.
Pubblicazione: (2025)

When Many Trees Go to War: On Sets of Phylogenetic Trees With Almost No Common Structure
di: Weller, Mathias, et al.
Pubblicazione: (2025)

A Row-wise Algorithm for Graph Realization
di: van der Hulst, Rolf, et al.
Pubblicazione: (2024)

Triangulated spheres with holes in triangulated surfaces
di: Clinch, Katie, et al.
Pubblicazione: (2024)

A Note About Majority Colorings of Countable DAGs
di: Bosek, Bartłomiej, et al.
Pubblicazione: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
di: Babu, Anand, et al.
Pubblicazione: (2026)

On Big Ramsey degrees of universal $ω$-edge-labeled hypergraphs
di: Hubička, Jan, et al.
Pubblicazione: (2025)

The Hierarchy of Saturating Matching Numbers
di: Simon, Hans U., et al.
Pubblicazione: (2025)

Almost optimum $\ell$-covering of $\mathbb{Z}_n$
di: Shi, Ke, et al.
Pubblicazione: (2022)

Fibonacci and Lucas Sequences in Aperiodic Monotile Supertiles
di: Dong, Shiying
Pubblicazione: (2024)

Cops and robbers on $P_5$-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Misère Partizan Arc Kayles is PSPACE-complete, even on Planar Graphs
di: Burke, Kyle, et al.
Pubblicazione: (2025)

Bounds and Hardness Results for Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2024)

A note on graphs with purely imaginary per-spectrum
di: Singh, Ranveer, et al.
Pubblicazione: (2022)

Positional s-of-k games
di: Duchêne, Eric, et al.
Pubblicazione: (2026)

On the spectra of prefix-reversal graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2025)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
di: Behera, Diptimaya, et al.
Pubblicazione: (2025)

Some integer values in the spectra of burnt pancake graphs
di: Blanco, Saúl A., et al.
Pubblicazione: (2024)

On The Roots of Independence Polynomial: Quantifying The Gap
di: Prakash, Om, et al.
Pubblicazione: (2025)

Dyck Paths Enumerated by the Q-bonacci Numbers
di: Barcucci, Elena, et al.
Pubblicazione: (2024)

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
di: Schager, Florian, et al.
Pubblicazione: (2024)

Binary Words Containing Few Abelian Squares
di: Fazekas, Szilard Zsolt, et al.
Pubblicazione: (2026)

The Converse of the Real Orthogonal Holant Theorem
di: Young, Ben
Pubblicazione: (2024)

List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)

Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)

Enumerating moves in the optimal solution of the Tower of Hanoi
di: Belbachir, Hacène, et al.
Pubblicazione: (2022)

$4K_1$-free graph with the cop number $3$
di: Char, Arnab, et al.
Pubblicazione: (2025)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
di: Liu, Hexuan, et al.
Pubblicazione: (2026)

A Permutation Avoidance Game with Reverse Replies and Monotone Traps
di: Ulfarsson, Henning
Pubblicazione: (2026)

Skip Letters for Short Supersequence of All Permutations
di: Tan, Oliver
Pubblicazione: (2022)