Bad News for Chordal Partitions

zbMath1414.05243arXiv1707.04964MaRDI QIDQ5379811

David R. Wood, P. D. Seymour, Alexander D. Scott

Publication date: 14 June 2019

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

zbMATH Keywords

partition; graph; minor; Hadwiger's conjecture; chordal partition

Mathematics Subject Classification ID

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

05C83: Graph minors