Ramsey-type theorems for spatial graphs and good drawings (Q1386417)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Ramsey-type theorems for spatial graphs and good drawings |
scientific article |
Statements
Ramsey-type theorems for spatial graphs and good drawings (English)
0 references
24 May 1998
0 references
A drawing of a graph \(G\) in the plane is said to be good if the following conditions are satisfied: (1) points representing the vertices are all distinct; (2) each edge is represented by a simple arc; (3) any two adjacent edges intersect only at a common end; and (4) any two non-adjacent edges cross in at most one point. A spatial embedding of \(G\) is good if, after applying a suitable ambient isotopy to \(G\), its canonical projection onto the \(xy\)-plane is a good drawing of \(G\). The author has proven the following Ramsey-type theorem: Given a spatial graph \(H\) there exists a pair of natural numbers \((N,M)\) such that any good spatial embedding of \(K_{N,M}\) contains a subgraph which is ambient isotopic to a subdivision of \(H\). This result generalizes earlier results of the author where the role of good drawings was played by rectilinear drawings.
0 references
spatial embedding
0 references
good drawing
0 references
Ramsey-type theorem
0 references