𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some Ramsey-type theorems

✍ Scribed by Paul Erdős; Fred Galvin

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
637 KB
Volume
87
Category
Article
ISSN
0012-365X

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

A generalization of a Ramsey-type theore
A generalization of a Ramsey-type theorem on hypermatchings
✍ Paul Baginski 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 93 KB

## Abstract For an __r__‐uniform hypergraph __G__ define __N__(__G__, __l__; 2) (__N__(__G__, __l__; ℤ~__n__~)) as the smallest integer for which there exists an __r__‐uniform hypergraph __H__ on __N__(__G__, __l__; 2) (__N__(__G__,__l__; ℤ~__n__~)) vertices with clique(__H__) < __l__ such that eve

A linear Ramsey theorem
A linear Ramsey theorem
✍ David Feldman; James Propp 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 350 KB
A Euclidean Ramsey theorem
A Euclidean Ramsey theorem
✍ M. Bóna 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 168 KB

In this note we shall prove a geometric Ramsey theorem. Let T be a triangle with angles 30, 60 and 90 degrees, and with hypotenus of unit length. Then the theorem says that if one threecolors the 3-space, then there is always a copy of T with monochromatic vertices. We shall also show that there is