Cover Image

Finding dense minors using average degree

Fuente: arXiv

Saved in:

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

Similar Items

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, 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)

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

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

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

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

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

Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)

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

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

Linear bounds on treewidth in terms of excluded planar minors
by: Gollin, J. Pascal, et al.
Published: (2024)

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

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

Graph minors, Ehrhart theory, and a monotonicity property
by: Kálmán, Tamás, et al.
Published: (2024)

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

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

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

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

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

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

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

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

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, 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)

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

Short Paths in the Planar Graph Product Structure Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

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

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

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)

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

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

4-cop-win graphs have at least 19 vertices
by: Turcotte, Jérémie, et al.
Published: (2020)

Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)

The Facial Common Neighbourhood Graph
by: Maffucci, Riccardo W.
Published: (2026)

An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)

Greedy trees have minimum Sombor indices
by: Damnjanović, Ivan, et al.
Published: (2022)