Density theorems for bipartite graphs and related Ramsey-type results

✍ Scribed by Jacob Fox; Benny Sudakov

Publisher: Springer-Verlag
Year: 2009
Tongue: English
Weight: 721 KB
Volume: 29
Category: Article
ISSN: 0209-9683
DOI: 10.1007/s00493-009-2475-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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