Cover Image

Chip games and multipartite graph paintability

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bradshaw, Peter, Cao, Tianyue, Chen, Atlas, Dean, Braden, Gan, Siyu, Garcia, Ramon I., Krishnaiyer, Amit, McCourt, Grace, Murty, Arvind
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
by: Kostochka, Alexandr, et al.
Published: (2022)

Online Ramsey numbers of ordered graphs
by: Heath, Emily, et al.
Published: (2024)

Paintability of $r$-chromatic graphs
by: Bradshaw, Peter, et al.
Published: (2024)

A topological product Tverberg Theorem
by: Holmsen, Andreas F., et al.
Published: (2024)

Flexible list coloring of graphs with maximum average degree less than $3$
by: Bi, Richard, et al.
Published: (2023)

On the hat guessing number of a planar graph class
by: Bradshaw, Peter
Published: (2021)

Strong parity edge-colorings of graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Ramsey Numbers in Kneser Graphs
by: Heath, Emily, et al.
Published: (2025)

Single-conflict colorings of degenerate graphs
by: Bradshaw, Peter, et al.
Published: (2021)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
by: Bradshaw, Peter, et al.
Published: (2024)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Graphs of maximum average degree less than $\frac {11}{3}$ are flexibly $4$-choosable
by: Bi, Richard, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Hat guessing number and guaranteed subgraphs
by: Bradshaw, Peter
Published: (2021)

Choosability of multipartite hypergraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Turán number of complete multipartite graphs in multipartite graphs
by: Han, Jie, et al.
Published: (2024)

A New Proof of Fine's Identity using Wildberger's Polynomial Formula
by: Rubine, Dean
Published: (2025)

Computing the 4D Geode
by: Rubine, Dean
Published: (2025)

Hyper-Catalan and Geode Recurrences and Three Conjectures of Wildberger
by: Rubine, Dean
Published: (2025)

A biased edge coloring game
by: Wang, Runze
Published: (2024)

Total coloring graphs with large minimum degree
by: Henderschedt, Owen, et al.
Published: (2025)

Total coloring graphs with large maximum degree
by: Dalal, Aseem, et al.
Published: (2024)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)

A note on monotonicity in Maker-Breaker graph colouring games
by: Hollom, Lawrence
Published: (2023)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)

Garbage disposal game on finite graphs
by: Li, Hsin-Lun
Published: (2024)

Travel groupoids on complete multipartite graphs
by: Matsumoto, Diogo Kendy
Published: (2024)

Partial independent transversals in multipartite graphs
by: Haxell, Penny, et al.
Published: (2025)

On the interval coloring impropriety of graphs
by: Carr, MacKenzie, et al.
Published: (2023)

On odd colorings of sparse graphs
by: Wang, Tao, et al.
Published: (2022)

On the structure of perfectly divisible graphs
by: Hoàng, Chính T.
Published: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
by: Belavadi, M., et al.
Published: (2025)

Kempe changes in $H$-free graphs
by: Belavadi, Manoj, et al.
Published: (2025)

Recoloring some hereditary graph classes
by: Belavadi, Manoj, et al.
Published: (2023)

Strong odd coloring of sparse graphs
by: Kwon, Hyemin, et al.
Published: (2024)

The DP-coloring of the square of subcubic graphs
by: Zhao, Ren
Published: (2024)

The edge chromatic transformation index of graphs
by: Asratian, Armen S., et al.
Published: (2025)

List rainbow connection number of graphs
by: Tang, Rongxia, et al.
Published: (2025)