Let be the unit distance graph of the plane (vertices = points in , edges = pairs at Euclidean distance exactly 1). The chromatic number is known to be ...

Is the Lovász theta function tight for the unit distance graph of the plane? chromatic number – mathoverflow.net
Eric zyk
