The fractional chromatic number of the plane is at least 4

التفاصيل البيبلوغرافية
العنوان: The fractional chromatic number of the plane is at least 4
المؤلفون: Matolcsi, Máté, Ruzsa, Imre Z., Varga, Dániel, Zsámboki, Pál
سنة النشر: 2023
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, Mathematics - Metric Geometry
الوصف: 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.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2311.10069
رقم الأكسشن: edsarx.2311.10069
قاعدة البيانات: arXiv