CaltechAUTHORS
  A Caltech Library Service

Hedgehogs are not colour blind

Conlon, David and Fox, Jacob and Rödl, Vojtěch (2015) Hedgehogs are not colour blind. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20190819-170900578

[img] PDF - Submitted Version
See Usage Policy.

123kB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190819-170900578

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.


Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/1511.00563arXivDiscussion Paper
ORCID:
AuthorORCID
Conlon, David0000-0001-5899-1829
Additional Information:Conlon research supported by a Royal Society University Research Fellowship. Fox research supported by a Packard Fellowship, by NSF Career Award DMS-1352121 and by an Alfred P. Sloan Fellowship. Rödl research partially supported by NSF grants DMS-1102086 and DMS-1301698.
Funders:
Funding AgencyGrant Number
Royal SocietyUNSPECIFIED
David and Lucile Packard FoundationUNSPECIFIED
NSFDMS-1352121
Alfred P. Sloan FoundationUNSPECIFIED
NSFDMS-1102086
NSFDMS-1301698
Record Number:CaltechAUTHORS:20190819-170900578
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190819-170900578
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:98023
Collection:CaltechAUTHORS
Deposited By: Melissa Ray
Deposited On:20 Aug 2019 19:54
Last Modified:03 Oct 2019 21:37

Repository Staff Only: item control page