clopen.solutions

Nonextendibility of symmetric one-dependent four-color laws to a branched ray

Recorded by the registry's curators from GitHub; the authors did not submit it here.

Kaiwen Jin

Let a graph consist of a root, two leaves adjacent to it, and an infinite ray starting at the root. We prove that this graph admits no color-symmetric, one-dependent proper four-coloring whose law on every ordered simple path agrees with a common stationary, reflection-invariant line law. The line law is arbitrary. An infinite color-avoidance recurrence bounds every specified one-step extension by half the probability of its prefix. Together with finite marginal identities, this gives an exact rational contradiction. The finite calculation is computer-assisted; a complete certificate and a verifier using only rational arithmetic are supplied.

Claims

SOLUTION CLAIMED OP-00748 — Extending a symmetric one-dependent four-color law across a branch
Full resolution · fidelity not yet established

Files and sources

Paper
AIM @ a153f46, paper/main.pdf ↗
Posted on GitHub
13 October 2026

No verification run is on record for this version.