Journal article
On the grid Ramsey problem and related questions
- Abstract:
-
The Hales–Jewett theorem is one of the pillars of Ramsey theory, from which many other results follow. A celebrated theorem of Shelah says that Hales–Jewett numbers are primitive recursive. A key tool used in his proof, now known as the cube lemma, has become famous in its own right. In its simplest form, this lemma says that if we color the edges of the Cartesian product Kn × Kn in r colors then, for n sufficiently large, th...
Expand abstract
- Publication status:
- Published
- Peer review status:
- Peer reviewed
Actions
Authors
Bibliographic Details
- Publisher:
- Oxford University Press Publisher's website
- Journal:
- International Mathematics Research Notices Journal website
- Volume:
- 2015
- Issue:
- 17
- Pages:
- 8052-8084
- Publication date:
- 2014-10-24
- Acceptance date:
- 2014-09-26
- DOI:
- EISSN:
-
1687-0247
- ISSN:
-
1073-7928
Item Description
- Keywords:
- Pubs id:
-
pubs:573233
- UUID:
-
uuid:3b1e2325-7bd5-41e9-966e-6eeb8d901c08
- Local pid:
- pubs:573233
- Source identifiers:
-
573233
- Deposit date:
- 2016-11-24
Terms of use
- Copyright holder:
- Conlon et al
- Copyright date:
- 2014
- Notes:
-
This is the author accepted manuscript following peer review version of the article. The final version is
available online from Oxford University Press (OUP) at: https://doi.org/10.1093/imrn/rnu190
Metrics
If you are the owner of this record, you can report an update to it here: Report update to this record