The Two-Gate Law: A Complete Characterization of 8-Cycle-Free Cubic Bipartite Arc-Transitive Graphs of Girth Six

We establish a complete structural characterization of cubic bipartite arc-transitivegraphs of girth six that contain no 8-cycles. We prove that in such graphs, the absence of8-cycles is equivalent to the simultaneous closure of two independent structural gates: a localgate controlling Hamilton-local 8-cycles (those using at most two chord edges relative to aHamilton scaffold), and a global gate controlling 8-cycles arising from tight K3,3-subdivisionswith rectangle sum eight. Within the Foster Census of cubic arc-transitive graphs up to60 vertices, exactly five graphs satisfy this double-lock condition: F038A, F042A, F050A,F054A, and F056A. We provide a complete taxonomy distinguishing homogeneous locks(single chord type, lock-level λ = 7) from heterogeneous interference locks (multiple chordtypes, λ = 9). For the homogeneous family LCF[k,−k]m, we derive an explicit congruencecriterion characterizing 8-cycle existence via modular arithmetic in the underlying cyclicHaar graph structure. All five double-lock graphs satisfy the Erdos-Gyárfás conjecture via16-cycles, revealing a stratification phenomenon where generic girth-six graphs use 8-cycleswhile double-locks are forced to employ longer witnesses.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-01-19
DOI
https://doi.org/10.5281/zenodo.18305111
Primary Topic
Advanced Combinatorial Mathematics
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Two-Gate Law: A Complete Characterization of 8-Cycle-Free Cubic Bipartite Arc-Transitive Graphs of Girth Six

Jonas Jakob Gebendorfer
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
article

The Two-Gate Law: A Complete Characterization of 8-Cycle-Free Cubic Bipartite Arc-Transitive Graphs of Girth Six

Jonas Jakob Gebendorfer
article en

Abstract

We establish a complete structural characterization of cubic bipartite arc-transitivegraphs of girth six that contain no 8-cycles. We prove that in such graphs, the absence of8-cycles is equivalent to the simultaneous closure of two independent structural gates: a localgate controlling Hamilton-local 8-cycles (those using at most two chord edges relative to aHamilton scaffold), and a global gate controlling 8-cycles arising from tight K3,3-subdivisionswith rectangle sum eight. Within the Foster Census of cubic arc-transitive graphs up to60 vertices, exactly five graphs satisfy this double-lock condition: F038A, F042A, F050A,F054A, and F056A. We provide a complete taxonomy distinguishing homogeneous locks(single chord type, lock-level λ = 7) from heterogeneous interference locks (multiple chordtypes, λ = 9). For the homogeneous family LCF[k,−k]m, we derive an explicit congruencecriterion characterizing 8-cycle existence via modular arithmetic in the underlying cyclicHaar graph structure. All five double-lock graphs satisfy the Erdos-Gyárfás conjecture via16-cycles, revealing a stratification phenomenon where generic girth-six graphs use 8-cycleswhile double-locks are forced to employ longer witnesses.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Openalex Percentile: Top 81%
Advanced Combinatorial Mathematics
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.