A neural network relaxation of geometric coloring constraints produced new plane colorings, including an almost 5-coloring covering all but 3.74% of the plane, improving known bounds for Hadwiger-Nelson variants.
What percent of the plane can be properly 5- and 6-colored?
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We present a tiling of more than 99.985698% of the Euclidean plane with six colors, reducing the previous record for uncovered fraction of the plane by about 12.8%. We also present a tiling of more than 95.99% of the plane with five colors. It is thus shown that any unit-distance graph of order at most 6992 and 24 in the plane can be properly 6-colored and 5-colored, respectively.
fields
cs.LG 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Neural Discovery in Mathematics: Do Machines Dream of Colored Planes?
A neural network relaxation of geometric coloring constraints produced new plane colorings, including an almost 5-coloring covering all but 3.74% of the plane, improving known bounds for Hadwiger-Nelson variants.