Let be the unit distance graph in the plane. A well-known problem in combinatorial geometry is that of determining the chromatic number of . It is known that . The upper bound of 7 is obtained using tilings of the plane. The present paper studies two problems where we seek proper colourings of , adding restrictions inspired by tilings: Let be the graph whose vertices are the points of ${\mathbb R}^2[1,1+\epsilon]\epsilon0<\epsilon\le \frac{3\sqrt{2}}{4}-16\le \chi(H(\epsilon))\le 7$. This improves the result of Exoo and Grytczuk et al. that for small . Suppose that is properly coloured, but so that two solidly coloured regions meet along a straight line in some neighbourhood. Then at least 5 colours must be used.

生成讲解博客的中文版本

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