Cover Image

Powers of planar graphs, product structure, and blocking partitions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Distel, Marc, Hickingbotham, Robert, Seweryn, Michał T., Wood, David R.
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Three-dimensional graph products with unbounded stack-number
by: Eppstein, David, et al.
Published: (2022)

Product structure extension of the Alon--Seymour--Thomas theorem
by: Distel, Marc, et al.
Published: (2022)

Tree-partitions and small-spread tree-decompositions
by: Distel, Marc, et al.
Published: (2026)

Graphs that are quasi-isometric to graphs with bounded treewidth
by: Hickingbotham, Robert
Published: (2025)

An alternative characterisation of graphs quasi-isometric to graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

An improved quasi-isometry between graphs of bounded cliquewidth and graphs of bounded treewidth
by: Distel, Marc
Published: (2025)

Defective and Clustered Colouring of Graphs with Given Girth
by: Briański, Marcin, 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)

Cop-width, flip-width and strong colouring numbers
by: Hickingbotham, Robert
Published: (2023)

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

Planar graphs in blowups of fans
by: Distel, Marc, et al.
Published: (2024)

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

Quasi-isometries between graphs with variable edge lengths
by: Davies, James, et al.
Published: (2025)

Coarse Balanced Separators and Tree-Decompositions
by: Chudnovsky, Maria, et al.
Published: (2025)

An Induced $A$-Path Theorem
by: Hickingbotham, Robert, et al.
Published: (2025)

Clustered Colouring of Odd-$H$-Minor-Free Graphs
by: Hickingbotham, Robert, et al.
Published: (2023)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

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

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

Product structure of graphs with an excluded minor
by: Illingworth, Freddie, et al.
Published: (2021)

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

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

The Excluded Tree Minor Theorem Revisited
by: Dujmović, Vida, et al.
Published: (2023)

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

Pancyclicity of almost-planar graphs
by: Adams, Santiago T., et al.
Published: (2024)

Pathwidth vs cocircumference
by: Briański, Marcin, et al.
Published: (2023)

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

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

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Permutation groups, partition lattices and block structures
by: Anagnostopoulou-Merkouri, Marina, et al.
Published: (2024)

3D-grids are not transducible from planar graphs
by: Gajarský, Jakub, et al.
Published: (2025)

Small planar hypohamiltonian graphs
by: Tsai, Cheng-Chen
Published: (2024)

Planarity and dimension I
by: Blake, Heather Smith, et al.
Published: (2025)

Degree-truncated choosability of planar graphs
by: Jiang, Yiting, et al.
Published: (2024)

Note on robust coloring of planar graphs
by: Kardoš, František, et al.
Published: (2024)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

Defective correspondence coloring of planar graphs
by: Anderson, James
Published: (2024)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

The interval coloring impropriety of planar graphs
by: Lee, Seunghun
Published: (2024)