Note on Ramsey theorems for spatial graphs

Note on Ramsey theorems for spatial graphs

To show that Ramsey theorem for spatial graphs without local knots does not hold in general, we construct a spatial embedding of K n,n which has no local knots on edges and which contains any subdivision of a given nonsplittable 2-component link.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theoretical computer science 2001, Vol.263 (1), p.205-210
1. Verfasser: Negami, Seiya
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Knots
Links
Mathematics
Ramsey theorem
Sciences and techniques of general use
Spatial graphs
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To show that Ramsey theorem for spatial graphs without local knots does not hold in general, we construct a spatial embedding of K n,n which has no local knots on edges and which contains any subdivision of a given nonsplittable 2-component link.
ISSN:0304-3975
1879-2294
DOI:10.1016/S0304-3975(00)00242-5