✦ LIBER ✦

A Ramsey-Type Theorem for Orderings of a Graph

✍ Scribed by Rödl, Vojtech; Winkler, Peter

Book ID: 118197510
Publisher: Society for Industrial and Applied Mathematics
Year: 1989
Tongue: English
Weight: 501 KB
Volume: 2
Category: Article
ISSN: 0895-4801
DOI: 10.1137/0402035

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Ramsey-type theorem for traceable grap

A Ramsey-type theorem for traceable graphs

✍ F Galvin; I Rival; B Sands 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 458 KB

Ramsey-Type Theorem for Spatial Graphs

✍ James Oxley; Haidong Wu 📂 Article 📅 1998 🏛 Springer Japan 🌐 English ⚖ 299 KB

Ramsey-Type Theorems for Spatial Graphs

Ramsey-Type Theorems for Spatial Graphs and Good Drawings

✍ Seiya Negami 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 336 KB

We shall prove that for any spatial graph H, there exists a pair of natural numbers (N, M) such that any spatial embedding of the complete bipartite graph K N, M whose projection is a good drawing on the plane contains a subgraph which is ambient isotopic to a subdivision of H. ## 1998 Academic Pre

On a Ramsey type theorem

✍ P. Erdős; A. Szemerédi 📂 Article 📅 1972 🏛 Springer Netherlands 🌐 English ⚖ 193 KB

Density theorems for bipartite graphs an

Density theorems for bipartite graphs and related Ramsey-type results

✍ Jacob Fox; Benny Sudakov 📂 Article 📅 2009 🏛 Springer-Verlag 🌐 English ⚖ 721 KB

A Ramsey Property of Order Types

✍ Jaroslav Nešetřil; Pavel Valtr 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 425 KB

Two configurations (i.e., finite planar point sets) are said to be of the same order type, if there is a bijection between them which preserves orientations of triples of points. We show a Ramsey-type result about order types which yields that any configuration of a proper order type (in general pos