Some Ramsey results for the n-cube

Simple item page
dc.creatorGraham, Ron
dc.creatorSolymosi, Jozsef
dc.date2008-07-09
dc.date.accessioned2026-07-07T09:49:33Z
dc.date.available2026-07-07T09:49:33Z
dc.descriptionIn this note we establish a Ramsey-type result for certain subsets of the $n$-dimensional cube. This can then be applied to obtain reasonable bounds on various related structures, such as (partial) Hales-Jewett lines for alphabets of sized 3 and 4, Hilbert cubes in sets of real numbers with small sumsets, "corner" in the integer lattice in the plane, and 3-term geometric progressions in integers.
dc.description10 pages, 5 figures
dc.identifierhttps://arxiv.org/abs/0807.1557
dc.identifierhttp://arxiv.org/abs/0807.1557
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/164628
dc.subjectCombinatorics
dc.subject05D10
dc.titleSome Ramsey results for the n-cube
dc.typetext

Files

Collections

arXiv