Note on Ramsey theorems for spatial graphs

Authors:
Seiya Negami
Affiliations:
Yokohama National University, Yokohama, Japan
Venue:
Theoretical Computer Science
Year:
2001

Citing 3
Cited 0

Topological graph theory

Topological graph theory
Topological Ramsey theorem for complete bipartite graphs

Journal of Combinatorial Theory Series B
Ramsey-type theorems for spatial graphs and good drawings

Journal of Combinatorial Theory Series B

Quantified Score

Hi-index	5.23

Visualization

Abstract

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