Product structure extension of the Alon-Seymour-Thomas theorem
type: Item
instance of: scholarly article
title: Product structure extension of the Alon-Seymour-Thomas theorem
zbMATH Open document ID: 1543.05172
author: Q6045445
author: Vida Dujmović
author: David Eppstein
author: Robert Hickingbotham
author: Gwenaël Joret
author: Piotr Micek
author: Pat Morin
author: Michał T. Seweryn
author: David R. Wood
published in: SIAM Journal on Discrete Mathematics
publication date: 2024-07-16T00:00:00Z
Mathematics Subject Classification ID: 05C83
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 7881517
zbMATH Keywords: graph minor
zbMATH Keywords: treewidth
zbMATH Keywords: product
zbMATH Keywords: planar graph
zbMATH Keywords: separator
MaRDI profile type: MaRDI publication profile
cites work: A Separator Theorem for Nonplanar Graphs
cites work: A partial k-arboretum of graphs with bounded treewidth
cites work: Product structure of graph classes with bounded treewidth
cites work: On the excluded minor structure theorem for graphs of large tree-width
cites work: Improved product structure for graphs on surfaces
cites work: Q3737448
cites work: Clustered 3-colouring graphs of bounded degree
cites work: The Grid-Minor theorem revisited
cites work: Planar Graphs Have Bounded Queue-Number
cites work: Layered separators in minor-closed graph classes with applications
cites work: Graph product structure for non-minor-closed classes
cites work: Treewidth of graphs with balanced separations
cites work: A separator theorem for graphs of bounded genus
cites work: Parameters Tied to Treewidth
cites work: The product structure of squaregraphs
cites work: Shallow Minors, Graph Products, and Beyond-Planar Graphs
cites work: Dense graphs have \(K_{3,t}\) minors
cites work: Graph coloring with no large monochromatic components
cites work: A Separator Theorem for Planar Graphs
cites work: Applications of a Planar Separator Theorem
cites work: Graphs on surfaces
cites work: Q4407447
cites work: Graph minors. V. Excluding a planar graph
cites work: Graph minors. XVI: Excluding a non-planar graph
cites work: An improved planar graph product structure theorem
cites work: Defective and clustered graph colouring
DOI: 10.1137/23M1591773
description: scientific article; zbMATH DE number 7881517