Cover Image

Limits of degeneracy for colouring graphs with forbidden minors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Norin, Sergey, Turcotte, Jérémie
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C07, 05C15, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

On better-quasi-ordering under graph minors
by: Georgakopoulos, Agelos
Published: (2025)

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

The graph minor relation satisfies the twin alternative conjecture
by: Bruno, Jorge
Published: (2022)

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

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)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Trees of tangles in abstract separation systems
by: Elbracht, Christian, et al.
Published: (2019)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
by: Delcourt, Michelle, et al.
Published: (2022)

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

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

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

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
by: Lei, Xingyu, et al.
Published: (2024)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

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

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Heritability of Kőnig's Property from finite edge sets
by: Kaufmann, Marc, et al.
Published: (2024)

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

Dense Matchings of Linear Size in Graphs with Independence Number 2
by: Yip, Jung Hon
Published: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Forbidding the subdivided claw as a subgraph or a minor
by: Allred, Sarah, et al.
Published: (2025)

A canonical tree-of-tangles theorem for structurally submodular separation systems
by: Elbracht, Christian, et al.
Published: (2020)

A characterization of 4-connected graphs with no 6-wheel minor
by: Chen, Zijun, et al.
Published: (2026)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)