Hedgehogs are not colour blind release_q333shfe4neezdajhevrqmag74

by David Conlon, Jacob Fox, Vojtěch Rödl

Released as a article .

2015  

Abstract

We exhibit a family of 3-uniform hypergraphs with the property that their 2-colour Ramsey numbers grow polynomially in the number of vertices, while their 4-colour Ramsey numbers grow exponentially. This is the first example of a class of hypergraphs whose Ramsey numbers show a strong dependence on the number of colours.
In text/plain format

Archived Files and Locations

application/pdf  123.4 kB
file_ndcimr4hu5hujjdfjayqf6hg2q
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2015-11-02
Version   v1
Language   en ?
arXiv  1511.00563v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 8e3744cf-148c-4a0b-b3bb-28f4719fe927
API URL: JSON