Hedgehogs are not colour blind
Hedgehogs are not colour blind
复制标题
刺猬不是色盲
DOI：
10.4310/joc.2017.v8.n3.a4
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
V. Rodl
中科院分区：
文献类型：
--
作者：
D. Conlon;J. Fox;V. Rodl
我们展示了一个家庭的$3$-均匀超图的属性，他们的$2$-色Ramsey数增长多项式的顶点数，而他们的$4$-色Ramsey数增长指数。这是第一个例子一类超图的拉姆齐数表现出强烈的依赖于颜色的数量。
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.