Product structure extension of the Alon-Seymour-Thomas theorem
From MaRDI portal
Publication:6573005
DOI10.1137/23M1591773zbMATH Open1543.05172MaRDI QIDQ6573005
David Eppstein, Piotr Micek, Author name not available (Why is that?), David R. Wood, Gwenaël Joret, Michał T. Seweryn, Robert Hickingbotham, Pat Morin, Vida Dujmović
Publication date: 16 July 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Dense graphs have \(K_{3,t}\) minors
- Graph minors. V. Excluding a planar graph
- A partial k-arboretum of graphs with bounded treewidth
- Graph minors. XVI: Excluding a non-planar graph
- Defective and clustered graph colouring
- On the excluded minor structure theorem for graphs of large tree-width
- An improved planar graph product structure theorem
- Treewidth of graphs with balanced separations
- Layered separators in minor-closed graph classes with applications
- Graphs on surfaces
- Parameters Tied to Treewidth
- A separator theorem for graphs of bounded genus
- Graph coloring with no large monochromatic components
- A Separator Theorem for Planar Graphs
- Applications of a Planar Separator Theorem
- A Separator Theorem for Nonplanar Graphs
- Planar Graphs Have Bounded Queue-Number
- Clustered 3-colouring graphs of bounded degree
- Improved product structure for graphs on surfaces
- Shallow Minors, Graph Products, and Beyond-Planar Graphs
- The product structure of squaregraphs
- Graph product structure for non-minor-closed classes
- Product structure of graph classes with bounded treewidth
- The Grid-Minor theorem revisited
Related Items (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)
