Published November 2, 2015
| Submitted
Discussion Paper
Open
Hedgehogs are not colour blind
- Creators
-
Conlon, David
- Fox, Jacob
- Rödl, Vojtěch
Chicago
An error occurred while generating the citation.
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.
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.Attached Files
Submitted - 1511.00563.pdf
Files
1511.00563.pdf
Files
(123.4 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:89cf2a5c4269e475f94969023bc85c33
|
123.4 kB | Preview Download |
Additional details
- Eprint ID
- 98023
- Resolver ID
- CaltechAUTHORS:20190819-170900578
- Royal Society
- David and Lucile Packard Foundation
- NSF
- DMS-1352121
- Alfred P. Sloan Foundation
- NSF
- DMS-1102086
- NSF
- DMS-1301698
- Created
-
2019-08-20Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field