Delphi.science

The 1-2-3 Conjecture for Borel Combinatorics

Source: arxiv.org/abs/2611.03320

Junhao Chen, Wei Dai

arXivarxiv/2611.03320Nov 2, 2026math.LOscore 0

The 1-2-3 Conjecture asserts that every finite graph without isolated edges admits edge weights from $\{1,2,3\}$ such that the sum function forms a vertex coloring. We study its Borel analogue for locally finite Borel graphs without isolated edges, proving that five weights suffice in general and four suffice for regular graphs. We obtain three weights for acyclic graphs admitting a Borel selection of a nonempty finite set of ends from each component. We also obtain $μ$-measurable and Baire measurable vertex-coloring $3$-edge weightings from $3$-colorings of the same definability, under…

JSON

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.03320
curl -X POST /api/v1/records/arxiv/2611.03320/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.03320/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'