arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.09856math.CO
收藏

单位距离图中的单色等边三角形

Monochromatic Equilateral Triangles in the Unit Distance Graph

Eric Naslund

摘要:

令$χ_Δ(\mathbb{R}^{n})$表示对$\mathbb{R}^{n}$着色所需的最小颜色数,使得不会存在边长为$1$的单色等边三角形。利用切片秩方法,我们改进了Frankl和Rodl的一个结果,证明了$χ_Δ\left(\mathbb{R}^{n}\right)$随$n$指数增长.这种技术大大提高了$χ_Δ\left(\mathbb{R}^{n}\right)$的最佳已知的定量下界,我们得到了\[ χ_Δ\left(\mathbb{R}^{n}\right)>(1.01446+o(1))^{n}. \]

英文摘要:

Let $χ_Δ(\mathbb{R}^{n})$ denote the minimum number of colors needed to color $\mathbb{R}^{n}$ so that there will not be a monochromatic equilateral triangle with side length $1$. Using the slice rank method, we reprove a result of Frankl and Rodl, and show that $χ_Δ\left(\mathbb{R}^{n}\right)$ grows exponentially with $n$. This technique substantially improves upon the best known quantitative lower bounds for $χ_Δ\left(\mathbb{R}^{n}\right)$, and we obtain \[ χ_Δ\left(\mathbb{R}^{n}\right)>(1.01446+o(1))^{n}. \]

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑