Three-Bit Flows and Cycle Covers. Part I
We study the relationship between nowhere-zero three-bit flows, labeled triangles, and cycle double covers of bridgeless multigraphs. Using the flow theorems of Seymour and Tutte, we realize the three flow values at each vertex as the side differences of a triangle whose sides carry two-element subsets of $\F_2^3$. We express agreement of these local labels across graph edges as a binary system and prove its solvability by an inconsistency certificate, a local tester-parity identity, and a global double count. The resulting compatible labels trace cycle components in which every edge occurs…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.14140
curl -X POST /api/v1/records/arxiv/2607.14140/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.14140/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'