Product structure extension of the Alon-Seymour-Thomas theorem
From MaRDI portal
Publication:6573005
DOI10.1137/23M1591773zbMATH Open1543.05172MaRDI QIDQ6573005FDOQ6573005
Authors: Vida Dujmović, David Eppstein, Robert Hickingbotham, Gwenaël Joret, Piotr Micek, Pat Morin, Michał T. Seweryn, David R. Wood 
Publication date: 16 July 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Cites Work
- Applications of a Planar Separator Theorem
- A partial k-arboretum of graphs with bounded treewidth
- Graphs on surfaces
- Dense graphs have \(K_{3,t}\) minors
- Graph minors. V. Excluding a planar graph
- Title not available (Why is that?)
- A Separator Theorem for Planar Graphs
- A Separator Theorem for Nonplanar Graphs
- Graph minors. XVI: Excluding a non-planar graph
- A separator theorem for graphs of bounded genus
- On the excluded minor structure theorem for graphs of large tree-width
- Layered separators in minor-closed graph classes with applications
- Title not available (Why is that?)
- Graph coloring with no large monochromatic components
- Parameters tied to treewidth
- Treewidth of graphs with balanced separations
- Defective and clustered graph colouring
- Planar graphs have bounded queue-number
- An improved planar graph product structure theorem
- Clustered 3-colouring graphs of bounded degree
- Graph product structure for non-minor-closed classes
- Improved product structure for graphs on surfaces
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- The product structure of squaregraphs
- Product structure of graph classes with bounded treewidth
- The Grid-Minor theorem revisited
Cited In (1)
This page was built for publication: Product structure extension of the Alon-Seymour-Thomas theorem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6573005)
