Journal article icon

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


Access Document


Files:
Publisher copy:
10.1093/imrn/rnu190

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Oxford college:
Wadham College
Role:
Author
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
Source identifiers:
573233
Keywords:
Pubs id:
pubs:573233
UUID:
uuid:3b1e2325-7bd5-41e9-966e-6eeb8d901c08
Local pid:
pubs:573233
Deposit date:
2016-11-24

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP