← All problems

1-2-3 Conjecture for Borel combinatorics

Let G=(X,E)G=(X,E) be a locally finite Borel graph without isolated edges. Does there exist a Borel edge-weighting w:E→{1,2,3}w:E\to\{1,2,3\} such that, defining cw(x)=∑{x,y}∈Ew({x,y})c_w(x)=\sum_{\{x,y\}\in E}w(\{x,y\}) for each x∈Xx\in X, one has cw(x)≠cw(y)c_w(x)\ne c_w(y) whenever {x,y}∈E\{x,y\}\in E?

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A new preprint proves several partial versions of the Borel labeling problem, but neither this problem nor the underlying finite conjecture is solved.

The problem asks for a definable version of the finite 11-22-33 Conjecture, originally posed by Karoński, Łuczak, and Thomason in 2004. Chen and Dai study edge-weightings of locally finite Borel graphs that distinguish the weighted degrees of adjacent vertices.

Recent Borel bounds

Chen and Dai claim five weights for general locally finite Borel graphs without isolated edges, four for regular graphs, and three when an acyclic finite-end selection is available; they also give measurable analogues. These are partial Borel results and do not settle the finite conjecture or the full Borel problem.

Current status (as of November 2026): Several Borel cases have claimed bounds, but the general Borel problem remains open and the cited claims have not been independently verified.

Sources

Solutions 0

No solutions have been posted yet.