Kuratowski-type theorems do not extend to pseudosurfaces (Q1193562)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Kuratowski-type theorems do not extend to pseudosurfaces |
scientific article |
Statements
Kuratowski-type theorems do not extend to pseudosurfaces (English)
0 references
27 September 1992
0 references
The ``banana surface'' \(B_ 2\) is a pseudosurface obtained from two disjoint 2-spheres \(S\) and \(S'\) with distinguished points \(u\neq v\) in \(S\) and \(u'\neq v'\) in \(S'\) by identifying \(u\) with \(u'\) and \(v\) with \(v'\). The authors construct an infinite sequence \(H_ n\), \(n\geq 3\), of graphs such that \(H_ n\) does not embed in \(B_ 2\) but every proper subgraph of \(H_ n\) does. This shows that there are infinitely many forbidden graphs for \(B_ 2\) and that graph embeddability in pseudosurfaces cannot be characterized, in general, in terms of a finite set of forbidden graphs.
0 references
banana surface
0 references
pseudosurface
0 references
forbidden graphs
0 references
graph embeddability
0 references