加载中…
The hedgehog is a 3-uniform hypergraph on vertices such that, for any pair with , there exists a unique vertex such that is an edge. Conlon, Fox, and R"odl proved that the two-color Ramsey number of the hedgehog grows polynomially in the number of its vertices, while the four-color Ramsey number grows exponentially in the number of its vertices. They asked whether the two-color Ramsey number of the hedgehog is nearly linear in the number of its vertices. We answer this question affirmatively, proving that $r(H_t) = O(t^2\ln t)$.

生成讲解博客的中文版本

生成AI智能校验的中文版本