Homological Face-Width Condition Forcing $K_6$-Minors in Graphs on Surfaces

DOI10.1137/130929229zbMath1305.05055arXiv1401.1870OpenAlexW2053642853MaRDI QIDQ2935269

Bojan Mohar, Roi Krakovski

Publication date: 22 December 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

surfaceminorprojective planemapface-widthembedded graphrepresentativitysurface homology

Mathematics Subject Classification ID

Finite affine and projective planes (geometric aspects) (51E15) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (2)

Bounded face-width forces \(K_7\)-minors in orientable surfaces ⋮ Odd complete minors in even embeddings on surfaces

This page was built for publication: Homological Face-Width Condition Forcing $K_6$-Minors in Graphs on Surfaces