Hedgehogs are not colour blind
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2015
- DOI:
- 10.48550/arXiv.1511.00563
- arXiv:
- arXiv:1511.00563
- Bibcode:
- 2015arXiv151100563C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 7 pages