A unit-distance graph in the plane with independence ratio below 1/4
Combinatorics
2026-06-26 v1
Abstract
We prove that there exists a finite unit-distance graph in the plane with independence ratio strictly smaller than 1/4, answering a question of Erd\H{o}s. Our proof closely follows the framework of Matolcsi, Ruzsa, Varga, and Zs\'amboki, based on the geometric fractional chromatic number, but adds a carefully chosen two-vertex augmentation that pushes their 27-vertex construction from geometric fractional chromatic number to a value strictly larger than 4. This disproves their Conjecture 1, and implies that the fractional chromatic number of the plane is strictly larger than 4. The proof can be made fully constructive, but the resulting finite graph has an enormous number of vertices.
Cite
@article{arxiv.2606.28157,
title = {A unit-distance graph in the plane with independence ratio below 1/4},
author = {Ákos Dúcz and Dániel Varga},
journal= {arXiv preprint arXiv:2606.28157},
year = {2026}
}