4 research outputs found
The Fractional Chromatic Number of the Plane
The chromatic number of the plane is the chromatic number of the uncountably
infinite graph that has as its vertices the points of the plane and has an edge
between two points if their distance is 1. This chromatic number is denoted
. The problem was introduced in 1950, and shortly
thereafter it was proved that . These bounds are
both easy to prove, but after more than 60 years they are still the best known.
In this paper, we investigate , the fractional chromatic
number of the plane. The previous best bounds (rounded to five decimal places)
were . Here we improve the lower
bound to .Comment: 20 pages, 10 figure