Even Adjacency in Cubic Bricks: A Proof via Vertex Deletion and Two-Edge Routing (falsified)

We prove that every cubic brick satisfies Even Adjacency: for any two compatible edges there exists a conformal even cycle containing both. This resolves Open Problem 1 posed by Norine and Thomas (2007) for the class of cubic bricks.The proof combines a direct vertex-deletion argument with three structural pillars: State-Completeness (every gadget state is realized, from bicriticality), Defect-Path-Closure (gadget switches produce conformal connector cycles), and Defect-Routing (a Lock/Non-Lock dichotomy combined with the Good-Port Theorem guarantees edge-spanning defect-path-families). The Lock Case is resolved through a communication-graph contraction and block-cut-tree iteration. The Non-Lock Case uses a No-Side-Branch Lemma (tight-cut obstruction) and a parity–connectivity argument to close the critical block-co-location and single-edge-reachability steps. A fully rigorous alternative proof via Norine–Thomas induction is also provided, with the E3- and E22-lift lemmas proved in complete detail via proxy tables, state-pair classification (10 pairs in 3 types), and a cross-switch resolution theorem. All results are verified computationally on a census of 447 cubic bricks on at most 14 vertices, with zero failures.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-02-23
DOI
https://doi.org/10.5281/zenodo.18742466
Primary Topic
Distributed systems and fault tolerance
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Even Adjacency in Cubic Bricks: A Proof via Vertex Deletion and Two-Edge Routing (falsified)

Jonas Jakob Gebendorfer
Zenodo (CERN European Organization for Nuclear Research)
Distributed systems and fault tolerance
article

Even Adjacency in Cubic Bricks: A Proof via Vertex Deletion and Two-Edge Routing (falsified)

Jonas Jakob Gebendorfer
article en

Abstract

We prove that every cubic brick satisfies Even Adjacency: for any two compatible edges there exists a conformal even cycle containing both. This resolves Open Problem 1 posed by Norine and Thomas (2007) for the class of cubic bricks.The proof combines a direct vertex-deletion argument with three structural pillars: State-Completeness (every gadget state is realized, from bicriticality), Defect-Path-Closure (gadget switches produce conformal connector cycles), and Defect-Routing (a Lock/Non-Lock dichotomy combined with the Good-Port Theorem guarantees edge-spanning defect-path-families). The Lock Case is resolved through a communication-graph contraction and block-cut-tree iteration. The Non-Lock Case uses a No-Side-Branch Lemma (tight-cut obstruction) and a parity–connectivity argument to close the critical block-co-location and single-edge-reachability steps. A fully rigorous alternative proof via Norine–Thomas induction is also provided, with the E3- and E22-lift lemmas proved in complete detail via proxy tables, state-pair classification (10 pairs in 3 types), and a cross-switch resolution theorem. All results are verified computationally on a census of 447 cubic bricks on at most 14 vertices, with zero failures.

Zenodo (CERN European Organization for Nuclear Research)
Sustainable cities and communities
Openalex Percentile: Top 55%
Distributed systems and fault tolerance
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.