Delphi.science

A 43-vertex 4-chromatic unit-distance graph in the plane with girth 5

Source: arxiv.org/abs/2611.10735

Chandan Shukla

arXivarxiv/2611.10735Nov 7, 2026math.COscore 0

We exhibit a set of 43 points in the Euclidean plane whose unit-distance graph has 83 edges, girth 5 and chromatic number 4. The smallest previously known 4-chromatic unit-distance graph of girth 5, due to Hochberg and O'Donnell (1996), has 45 vertices. The new graph is 4-critical, has trivial automorphism group, and has exactly 2n-3 edges; it is a Laman graph and its unit-distance realisation is infinitesimally rigid. The coordinates are algebraic numbers, specified as the unique real solution of an explicit system of 82 quadratic equations inside an explicit rational box. Every claim is…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.10735
curl -X POST /api/v1/records/arxiv/2611.10735/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.10735/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'