geometry-topology / Combinatorial geometry
Erdos asked whether a finite unit-distance graph in the plane can have independence ratio below $1/4$. One exists, built on the geometric fractional chromatic number framework of Matolcsi, Ruzsa, Varga and Zsamboki plus a carefully chosen two-vertex augmentation.
Temporal state
No reconciled state yet.
Append-only history
Erdos asked whether a finite unit-distance graph in the plane can have independence ratio below $1/4$. One exists, built on the geometric fractional chromatic number framework of Matolcsi, Ruzsa, Varga and Zsamboki plus a carefully chosen two-vertex augmentation.
Research memory
Erdos asked whether a finite unit-distance graph in the plane can have independence ratio below $1/4$. One exists, built on the geometric fractional chromatic number framework of Matolcsi, Ruzsa, Varga and Zsamboki plus a carefully chosen two-vertex augmentation.
Evidence graph
No public relationships recorded yet.