𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two remarks on Ramsey's theorem

✍ Scribed by Jaroslav Nes̆etr̆il; Vojtĕch Rödl

Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
131 KB
Volume
54
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

We present a very simple proof of the fact (due to P. Erd~s and R. Rado) that Ram~ey's theorem doesn't hold for partitions of infinite subsets. We also present a proof of an induced Ramsey theorem for partitions of complete subgraphs (due to W. Deuber and authors) based on the theorem of R. Graham and B. Rothschild on parameter sets.

📜 SIMILAR VOLUMES

On Jacobi's remarkable curve theorem
On Jacobi's remarkable curve theorem
✍ John McCleary 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 439 KB

## FOR DIRK STRUIK ON HIS |00TH BIRTHDAY One of the prettiest results in the global theory of curves is a theorem of Jacobi (1842): The spherical image of the normal directions along a closed differentiable curve in space divides the unit sphere into regions of equal area. The statement of this t

A conjecture concerning Ramsey's theorem
A conjecture concerning Ramsey's theorem
✍ Martin Erickson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 204 KB

## P(c, m). If the edges of a countable injinite complete graph G are exactly c-colored, then there exists a countable infinite complete subgraph H of G whose edges are exactly m-colored. The purpose of this note is to inquire as to which pairs c, m of positive integers make P(c, m) a true stateme