The polarized Ramsey’s theorem
✍ Scribed by Damir D. Dzhafarov; Jeffry L. Hirst
- Book ID
- 105842320
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 297 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0933-5846
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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 a
## 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