加载中…
We consider following geometric Ramsey problem: find the least dimension such that for any 2-coloring of edges of complete graph on the points ${\pm 1}^n$ there exists 4-vertex coplanar monochromatic clique. Problem was first analyzed by Graham and Rothschild and they gave an upper bound: $n\le F(F(F(F(F(F(F(12)))))))F(m) = 2\uparrow^m3$. In 2014 Lavrov, Lee and Mackey greatly improved this result by giving upper bound $n< 2\uparrow\uparrow\uparrow 6 < F(5)$. In this paper we revisit their estimates and reduce upper bound to

生成讲解博客的中文版本

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