BibTeX
CSL-JSON
MLA
Harvard
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
arXiv
1511.00563v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
access all versions, variants, and formats of this works (eg, pre-prints)
Cite This
Lookup Links