Two extensions of Ramsey’s theorem
Ramsey’s theorem, in the version of Erdos and Szekeres, states that every 2-coloring of the edges of the complete graph on {1,2,…,n} contains a monochromatic clique of order (1/2)logn. In this article, we consider two well-studied extensions of Ramsey’s theorem. Improving a result of Rodl, we show t...
| Main Authors: | , , |
|---|---|
| 其他作者: | |
| 格式: | 文件 |
| 语言: | en_US |
| 出版: |
Duke University Press
2015
|
| 在线阅读: | http://hdl.handle.net/1721.1/92847 |