Metraipolis › archive › dc_28f12774bdc8
Small 5-chromatic unit-distance graphs in disks of radius 3/2, 5/4 and 23/20 — arXiv:2611.06269
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.06269
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-05T18:28:29.349Z
- SHA-256 of the archived text
9f2405912510d5e9b7702835259c9b0f00cd3f45ff26bbde669c9f60a84cd7fc- Stable URL of this page
https://metraipolis.com/documento/dc_28f12774bdc8
How to cite
Small 5-chromatic unit-distance graphs in disks of radius 3/2, 5/4 and 23/20 — arXiv:2611.06269 — arXiv (en), https://arxiv.org/abs/2611.06269 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_28f12774bdc8 (Metraipolis archive dc_28f12774bdc8, sha256 9f2405912510d5e9b7702835259c9b0f00cd3f45ff26bbde669c9f60a84cd7fc)
BibTeX
@misc{dc28f12774bdc8,
title = {Small 5-chromatic unit-distance graphs in disks of radius 3/2, 5/4 and 23/20 — arXiv:2611.06269},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.06269},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_28f12774bdc8; sha256 9f2405912510d5e9b7702835259c9b0f00cd3f45ff26bbde669c9f60a84cd7fc},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.06269. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We give three explicit unit-distance graphs in the plane with chromatic number 5 whose vertices lie in small disks: a graph with 773 vertices inside an open disk of radius 3/2, one with 5713 vertices inside an open disk of radius 5/4, and one with 8168 vertices inside an open disk of radius 23/20. The smallest examples previously reported for these radii have 11725, 11725 and 31171 vertices. All coordinates are exact elements of Q(sqrt3, sqrt5, sqrt11). In each case 5-chromaticity is certified by an explicit 5-colouring and a DRAT proof that no 4-colouring exists. The 773-vertex graph is vertex-critical. Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.CO, nuovi lavori del giorno). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2611.06269 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-05T18:18:33.998Z dalla pagina https://arxiv.org/list/math.CO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).