Cover Image

Treewidth, Hadwiger Number, and Induced Minors

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Campbell, Rutger, Davies, James, Distel, Marc, Frederickson, Bryce, Gollin, J. Pascal, Hendrey, Kevin, Hickingbotham, Robert, Wiederrecht, Sebastian, Wood, David R., Yepremyan, Liana
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C99 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Metric graphs of negative type
by: Campbell, Rutger, et al.
Published: (2025)

Treewidth 2 in the Planar Graph Product Structure Theorem
by: Distel, Marc, et al.
Published: (2024)

Graphs Excluding a Minor in Blowups of Treewidth 3 Graphs
by: Distel, Marc
Published: (2025)

Sparse Induced Subgraphs of Large Treewidth
by: Bonnet, Édouard
Published: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
by: Choi, Mujin, et al.
Published: (2025)

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

Optimal Tree-Decompositions with Bags of Bounded Treewidth
by: Hendrey, Kevin, et al.
Published: (2025)

Binary matroids and degree-boundedness for pivot-minors
by: Campbell, Rutger, et al.
Published: (2025)

Proper Minor-Closed Classes of Graphs have Assouad-Nagata Dimension 2
by: Distel, Marc
Published: (2023)

On graphs with a simple structure of maximal cliques
by: Gollin, J. Pascal, et al.
Published: (2025)

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

Excluding a Forest Induced Minor
by: Bonnet, Édouard, et al.
Published: (2025)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

Towards Graham's rearrangement conjecture via rainbow paths
by: Bucić, Matija, et al.
Published: (2025)

Polynomial Bounds in the Apex Minor Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
by: Gollin, J. Pascal, et al.
Published: (2023)

Powers of planar graphs, product structure, and blocking partitions
by: Distel, Marc, et al.
Published: (2023)

Restricted SDC Edge Cover Pebbling Number
by: Lourdusamy, A., et al.
Published: (2024)

Embedding Graphs of Simple Treewidth into Sparse Products
by: Hendrey, Kevin, et al.
Published: (2025)

Blind cop-width and balanced minors of graphs
by: Buffière, Hector, et al.
Published: (2025)

Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
by: Bonnet, Édouard, et al.
Published: (2023)

The Erdős-Pósa property for circle graphs as vertex-minors
by: Campbell, Rutger, et al.
Published: (2025)

Colorful Minors
by: Protopapas, Evangelos, et al.
Published: (2025)

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

Polynomial Bounds for the Graph Minor Structure Theorem
by: Gorsky, Maximilian, et al.
Published: (2025)

Induced Minors and Region Intersection Graphs
by: Bonnet, Édouard, et al.
Published: (2025)

The Tower of Hanoi: Optimality Proofs, Multi-Peg Bounds, and Computational Frontiers
by: Junyi, Qi
Published: (2025)

Induced Minors, Asymptotic Dimension, and Baker's Technique
by: Hickingbotham, Robert
Published: (2025)

Obstructions to Erdős-Pósa Dualities for Minors
by: Paul, Christophe, et al.
Published: (2024)

The Local Structure Theorem for Graph Minors with finite index
by: Paul, Christophe, et al.
Published: (2025)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
by: Paul, Christophe, et al.
Published: (2024)

Proper Minor-Closed Classes in Blowups of Fans
by: Distel, Marc
Published: (2024)

Every Graph is Essential to Large Treewidth
by: Alecu, Bogdan, et al.
Published: (2025)

Turán's theorem for Dowling geometries
by: Campbell, Rutger, et al.
Published: (2025)

Excluding surfaces as minors in graphs
by: Thilikos, Dimitrios M., et al.
Published: (2026)

Bounds on the Twin-Width of Product Graphs
by: Pettersson, William, et al.
Published: (2022)

Physical oceanography during Thalassa cruise Thalassa99/2 to the North Sea
by: IYFS/IBTS
Published: (2010)