Improved lower bound on an Euclidean Ramsey problem

dc.creatorBarkley, Jerome
dc.date2008-11-06
dc.date.accessioned2026-07-07T10:16:48Z
dc.date.available2026-07-07T10:16:48Z
dc.descriptionIt was previously shown that any two-colour colouring of K(C_n) must contain a monochromatic planar K_4 subgraph for n >= N^*, where 6 <= N^* <= N and N is Graham's number. The bound was later improved to 11 <= N^* <= N. In this article, it is improved to 13 <= N^* <= N.
dc.description8 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/0811.1055
dc.identifierhttp://arxiv.org/abs/0811.1055
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/173634
dc.subjectCombinatorics
dc.titleImproved lower bound on an Euclidean Ramsey problem
dc.typetext

Files

Collections