Ramsey-type theorems for spatial graphs and good drawings (Q1386417)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1154559
Language Label Description Also known as
default for all languages
No label defined
    English
    Ramsey-type theorems for spatial graphs and good drawings
    scientific article; zbMATH DE number 1154559

      Statements

      Ramsey-type theorems for spatial graphs and good drawings (English)
      0 references
      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

      Identifiers