The excluded minors for embeddability into a compact surface
The main aim of this paper is to provide the excluded minors characterising the class of countable graphs that embed into a compact surface, with no restriction on the genus. The main result of the paper is the following: A countable graph \(G\) embeds into a compact (orientable) surface if and only if it does not have one of the 8 graphs illustrated in the paper as a minor. Since none of these graphs embeds into a closed surface, orientable or not, this theorem remains valid if the word `orientable' is removed. One of the tools for the proof of this theorem is a result of independent interest, saying that a graph embeds into a compact surface if and only if it can be decomposed into finitely many planar subgraphs with finite pairwise intersections. An open question and a conjecture conclude the paper.
- A note on Menger's theorem for infinite locally finite graphs
- A Note on Sub-Eulerian Graphs
- Additivity of the genus of a graph
- An additivity theorem for the genus of a graph
- Characterising \(k\)-connected sets in infinite graphs
- Duality theorems for stars and combs I: Arbitrary stars and combs
- Duality theorems for stars and combs IV: Undominating stars
- Embedding a graph-like continuum in some surface
- Embeddings of infinite graphs
- Every planar graph with the Liouville property is amenable
- Excluding infinite clique minors
- Excluding infinite minors
- Graph minors. V. Excluding a planar graph
- Graph minors. XX: Wagner's conjecture
- scientific article; zbMATH DE number 3179262 (Why is no real title available?)
- scientific article; zbMATH DE number 3641507 (Why is no real title available?)
- scientific article; zbMATH DE number 837053 (Why is no real title available?)
- scientific article; zbMATH DE number 2203240 (Why is no real title available?)
- scientific article; zbMATH DE number 3087498 (Why is no real title available?)
- Infinite Hamilton cycles in squares of locally finite graphs
- On graph classes with minor-universal elements
- On Independent Circuits Contained in a Graph
- Peanian continua not imbeddable in a spherical surface
- Percolation, perimetry, planarity
- Planarity and duality of finite and infinite graphs
- The \(\mathbb{Z}_2\)-genus of Kuratowski minors
- The boundary of a square tiling of a graph coincides with the Poisson boundary
- The Liouville and the intersection properties are equivalent for planar graphs
- Unavoidable induced subgraphs of infinite 2-connected graphs
- Uniform spanning forests of planar graphs
- Well-Quasi-Ordering Infinite Graphs with Forbidden Finite Planar Minor
- Über eine Eigenschaft lokalfiniter, unendlicher Bäume. (On a property of locally finite infinite trees)
This page was built for publication: The excluded minors for embeddability into a compact surface
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6999750)
