Sublinear separators, fragility and subexponential expansion

DOI10.1016/j.ejc.2015.09.001zbMath1327.05316arXiv1404.7219MaRDI QIDQ896068

Zdeněk Dvořák

Publication date: 11 December 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.7219

zbMATH Keywords

graph decompositions; balanced separators

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C83: Graph minors

05C85: Graph algorithms (graph-theoretic aspects)