Cover Image

A Recolouring Version of a Conjecture of Reed

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	De Meyer, Lucas, Legrand-Duchesne, Clément, León, Jared, Planken, Tim, Tamitegama, Youri
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15
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)

Colouring the 1-skeleton of $d$-dimensional triangulations
by: Planken, Tim
Published: (2024)

Sharp Bounds on Lengths of Linear Recolouring Sequences
by: Cambie, Stijn, et al.
Published: (2024)

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

Dirac's theorem and the switch geometry of perfect matchings
by: Kang, Ross J., et al.
Published: (2026)

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

Clustered Colouring of Graph Products
by: Campbell, Rutger, et al.
Published: (2024)

On the Ban-Linial Conjecture
by: DeVos, Matt, et al.
Published: (2025)

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

The Latin Tableau Conjecture
by: Chow, Timothy Y., et al.
Published: (2024)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
by: Kurkofka, Jan, et al.
Published: (2026)

A Solution to the 1-2-3 Conjecture
by: Keusch, Ralph
Published: (2023)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
by: Heuvel, Jan van den, et al.
Published: (2024)

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
by: Longbrake, Sean, et al.
Published: (2024)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Tight Bounds for Hypercube Minor-Universality
by: Hogan, Emma, et al.
Published: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

On the list version of a conjecture of Erdős and Neumann-Lara
by: Harutyunyan, Ararat, et al.
Published: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

On Reed-Muller subcodes, Grassmannian partitions and sum-free functions
by: Heering, Philipp, et al.
Published: (2026)

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
by: Mphako-Banda, Eunice, et al.
Published: (2025)

The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
by: Liu, Zhiqi, et al.
Published: (2025)

On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Toward a Three-dimensional Counterpart of Cruse's Theorem
by: Bahmanian, Amin
Published: (2022)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
by: Kim, Seog-Jin, et al.
Published: (2025)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

A Catalog of Facially Complete Graphs
by: Tilley, James, et al.
Published: (2024)

A categorification for the signed chromatic polynomial
by: Cheng, Zhiyun, et al.
Published: (2021)

An Inductive Proof of Whitney's Broken Circuit Theorem
by: Dohmen, Klaus
Published: (2009)