Buchumschlag

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	van Batenburg, Wouter Cames, Cranston, Daniel W., Kardoš, František
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C15, 05C10, 05C70, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sharp Bounds on Lengths of Linear Recolouring Sequences
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Fractional list packing for layered graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
von: Kardoš, František, et al.
Veröffentlicht: (2023)

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

Bounding Clique Size in Squares of Planar Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2023)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Progress on Albertson's Conjecture
von: Cranston, Daniel W.
Veröffentlicht: (2025)

A Graph Minors Approach to Temporal Sequences
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

5-Coloring Reconfiguration of Planar Graphs with No Short Odd Cycles
von: Cranston, Daniel W., et al.
Veröffentlicht: (2022)

Planar Graphs with Homomorphisms to the 9-cycle
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

A note on Ramsey numbers for minors
von: Axenovich, Maria, et al.
Veröffentlicht: (2026)

Coloring small locally sparse degenerate graphs and related problems
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

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

Projective Planar Cartesian Products of Graphs
von: Abell, Nicholas, et al.
Veröffentlicht: (2025)

Totally odd subdivisions in Kneser graphs
von: Echeverría, Henry, et al.
Veröffentlicht: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)

Counterexample to the conjectured coarse grid theorem
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

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

Dense Matchings of Linear Size in Graphs with Independence Number 2
von: Yip, Jung Hon
Veröffentlicht: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Disproof of the Odd Hadwiger Conjecture
von: Kühn, Marcus, et al.
Veröffentlicht: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
von: Chen, Meirun, et al.
Veröffentlicht: (2025)

Odd complete bipartite minors in graphs with independence number two
von: Chen, Rong, et al.
Veröffentlicht: (2025)

Heritability of Kőnig's Property from finite edge sets
von: Kaufmann, Marc, et al.
Veröffentlicht: (2024)

Cliques in Squares of Graphs with Maximum Average Degree less than 4
von: Cranston, Daniel W., et al.
Veröffentlicht: (2023)

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

Excluding sums of Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Bounded diameter tree-decompositions
von: Berger, Eli, et al.
Veröffentlicht: (2023)

Excluding disjoint Kuratowski graphs
von: Robertson, Neil, et al.
Veröffentlicht: (2024)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
von: Heering, Philipp, et al.
Veröffentlicht: (2026)

On Edge-Disjoint Maximal Outerplanar Graphs
von: Okada, Yuto, et al.
Veröffentlicht: (2026)

Odd Colorings of Sparse Graphs
von: Cranston, Daniel W.
Veröffentlicht: (2022)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

The immersion-minimal infinitely edge-connected graph
von: Knappe, Paul, et al.
Veröffentlicht: (2022)

Neighborhood Balanced 3-Coloring
von: Minyard, Mitchell, et al.
Veröffentlicht: (2024)

List Packing and Correspondence Packing of Planar Graphs
von: Cranston, Daniel W., et al.
Veröffentlicht: (2024)