The fractional chromatic number of the plane is at least 4

arXiv (Cornell University)(2023)

引用 0|浏览4
暂无评分
摘要
We prove that the fractional chromatic number $\chi_f(\mathbb{R}^2)$ of the unit distance graph of the Euclidean plane is greater than or equal to $4$. A fundamental ingredient of the proof is the notion of geometric fractional chromatic number $\chi_{gf}(\mathbb{R}^2)$ introduced recently by Ambrus et al. First, we establish that $\chi_f(\mathbb{R}^2)=\chi_{gf}(\mathbb{R}^2)$ by exploiting the amenability of the group of Euclidean transformations in dimension 2. Second, we provide a specific unit distance graph $G$ on 27 vertices such that $\chi_{gf}(G)=4$. We also provide a natural connection of $\chi_f(\mathbb{R}^2)$ to the maximal size of independent sets in finite unit distance graphs.
更多
查看译文
关键词
Graph Limits
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要