experiments/test_tutte_bridge.py: bridge-derivability test for the dual of
the 46-vertex Tutte graph (a 25-vertex non-intertwining triangulation,
since the Tutte graph is non-Hamiltonian) -- the conjecture's first case
beyond the n=21 Holton-McKay duals. Reuses the fast integer-state bridge
engine: per source labelling with bipartite parity subgraphs, run a
backward bridge-orbit BFS for an Even Level Graph witness.
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
Replace the radial (crossing-heavy) figure with two crossing-free planar
drawings (networkx planar_layout / Chrobak-Payne):
fig:n21-elgs -- the six witness Even Level Graphs, parity-coloured, with
the bridge-switch-flipped edges dashed red;
fig:n21-duals -- the six resulting duals, with the introduced bridge edges
solid green.
ELG and dual are drawn with independent planar layouts so neither has any
edge crossing (a flip diagonal would otherwise cross other edges when its
quadrilateral is non-convex, which happens for duals 0 and 3). Drop forced
equal aspect so panels fill and labels separate.
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
Tested duals 1 and 2: both are Even Level Graphs directly (dual 1 for
source 10, dual 2 for source 9), so bridge-derived with a zero-length
switch sequence. All six Holton-McKay duals are confirmed non-intertwining
(consistent with the dual-Hamiltonian theorem, since all six HM graphs are
non-Hamiltonian) and all six are bridge-derived. Saved witness files
dual_1.json, dual_2.json (0 switches) to complete the archive for all six.
Updated the n=21 subsection accordingly.
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
didericis