Cover Image

Product structure of graphs with an excluded minor

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Illingworth, Freddie, Scott, Alex, Wood, David R.
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Non-Homotopic Drawings of Multigraphs
by: Girão, António, et al.
Published: (2024)

Dominating $K_t$-Models
by: Illingworth, Freddie, et al.
Published: (2024)

The Zarankiewicz problem on tripartite graphs
by: Di Braccio, Francesco, et al.
Published: (2024)

Treedepth and 2-treedepth in graphs with no long induced paths
by: Hodor, Jędrzej, et al.
Published: (2025)

Quasi-tree-partitions of graphs with an excluded subgraph
by: Liu, Chun-Hung, et al.
Published: (2024)

Fat minors cannot be thinned (by quasi-isometries)
by: Davies, James, et al.
Published: (2024)

Weak diameter choosability of graphs with an excluded minor
by: Crouch, Joshua, et al.
Published: (2023)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
by: Beaudou, Laurent, et al.
Published: (2025)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
by: Claus, Quentin, et al.
Published: (2026)

Relative Turán densities for ordered graphs: all and nothing
by: Illingworth, Freddie, et al.
Published: (2025)

The excluded minors of the class of spike minors
by: Bastida, Sam, et al.
Published: (2025)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
by: Liu, Chun-Hung, et al.
Published: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
by: Joret, Gwenaël, et al.
Published: (2026)

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

Coarse Menger property of quasi-minor excluded graphs and length spaces
by: Liu, Chun-Hung
Published: (2026)

The excluded 3-minors for vf-safe delta-matroids
by: Bonin, Joseph E, et al.
Published: (2018)

A characterization of positroids, with applications to amalgams and excluded minors
by: Bonin, Joseph E.
Published: (2023)

An excluded minor theorem for the 6-wheel
by: Chen, Zijun, et al.
Published: (2026)

Lattice path matroids: the excluded minors
by: Bonin, Joseph E.
Published: (2009)

The excluded minors for GF(5)-representable matroids on ten elements
by: Brettell, Nick
Published: (2023)

Computing excluded minors for classes of matroids representable over partial fields
by: Brettell, Nick, et al.
Published: (2023)

Adjacency labelling for proper minor-closed graph classes
by: Dujmović, Vida, et al.
Published: (2026)

An infinite family of excluded minors for strong base-orderability
by: Bonin, Joseph E., et al.
Published: (2015)

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

The excluded minors for the intersection of bicircular and lattice path matroids
by: Hogan, Emma, et al.
Published: (2023)

A polynomial bound for the minimal excluded minors for a surface
by: Houdaigoui, Sarah, et al.
Published: (2026)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
by: Hendrey, Kevin, et al.
Published: (2024)

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

Tree-alpha and excluding finitely many graphs
by: Hajebi, Sepehr, et al.
Published: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
by: Houdaigoui, Sarah, et al.
Published: (2025)

The excluded minors for three classes of 2-polymatroids having special types of natural matroids
by: Bonin, Joseph E., et al.
Published: (2022)

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

Dominating Kt‐Models
by: Freddie Illingworth, et al.
Published: (2025)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
by: Georgakopoulos, Agelos, et al.
Published: (2024)

The Dominating 4-Colour Theorem
by: Girão, António, et al.
Published: (2026)

Classes of binary matroids with small lists of excluded induced minors
by: Douthitt, James Dylan, et al.
Published: (2024)

The structure and density of k$k$‐product‐free sets in the free semigroup and group
by: Freddie Illingworth, et al.
Published: (2024)

Expansion of gap-planar graphs
by: Wood, David R.
Published: (2025)

Tree-partitions of graphs with given pathwidth
by: Wood, David R.
Published: (2026)

On universal graphs for trees and treewidth $k$ graphs
by: Kaul, Neel, et al.
Published: (2025)