Cover Image

A note on monotonicity in Maker-Breaker graph colouring games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Hollom, Lawrence
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C57 (Primary) 05C15 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on graphs of $k$-colourings
by: Hogan, Emma, et al.
Published: (2024)

On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)

On graphs with maximum difference between game chromatic number and chromatic number
by: Hollom, Lawrence
Published: (2023)

Rainbow connectivity Maker-Breaker game
by: Barkey, Juri, et al.
Published: (2026)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

Thresholds for the biased Maker-Breaker domination games
by: Brešar, Boštjan, et al.
Published: (2025)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
by: Hollom, Lawrence
Published: (2024)

A note on $χ$-unbounded classes of geometric graphs
by: Pournajafi, Pegah
Published: (2025)

Cops and robbers on directed and undirected abelian Cayley graphs
by: Bradshaw, Peter, et al.
Published: (2019)

$K_{1,2,2,2}$ has no $n$-fold planar cover graph for $n<14$
by: Annor, Dickson Y. B., et al.
Published: (2023)

Maker playing against an invisible Breaker
by: Clemens, Dennis, et al.
Published: (2025)

Adversarial graph burning densities
by: Gunderson, Karen, et al.
Published: (2022)

Maker-Breaker Strong Resolving Game
by: Kang, Cong X., et al.
Published: (2023)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Uniformly balanced $H$-factors in multicoloured complete graphs
by: Banerjee, Agnijo, et al.
Published: (2026)

Planar 1-ended graphs can be periodically coloured
by: Waite, Luke
Published: (2026)

A cop-robber game on metric graphs
by: Berend, Daniel, et al.
Published: (2025)

Totally odd immersions in line graphs
by: Jiménez, Andrea, et al.
Published: (2023)

All graphs are majority 3-choosable
by: Ouborny, Jan, et al.
Published: (2025)

Enumeration of weighted plane trees by a permutation model
by: Lu, Sicheng, et al.
Published: (2026)

A note on the triameter of graphs
by: Hak, Artem, et al.
Published: (2021)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Recolouring Homomorphisms to triangle-free reflexive graphs
by: Lee, Jae-baek, et al.
Published: (2021)

Optimally reconnecting graphs against an edge-destroying adversary
by: McDonald, Daniel C.
Published: (2021)

Constructions stemming from non-separating planar graphs and their Colin de Verdière invariant
by: Pavelescu, Andrei, et al.
Published: (2021)

The Maker-Breaker directed triangle game
by: Jagtap, Hrishikesh, et al.
Published: (2025)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

On graph automorphisms related to Snort
by: Ashmore, Rylo, et al.
Published: (2025)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
by: Korchmaros, Annachiara
Published: (2024)

On Chip-Firing on Undirected Binary Trees
by: Inagaki, Ryota, et al.
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

Dips at small sizes for topological graph obstruction sets
by: Kim, Hyoungjun, et al.
Published: (2022)

Maker-Breaker domination number for Cartesian products of path graphs $P_2$ and $P_n$
by: Forcan, Jovana, et al.
Published: (2020)

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

A determinant formula of the Jones polynomial for a family of braids
by: Asaner, Derya, et al.
Published: (2024)

The Lights Out Game on Directed Graphs
by: Dettling, T. Elise, et al.
Published: (2023)

On regular genus and G-degree of PL 4-manifolds with boundary
by: Basak, Biplab, et al.
Published: (2020)