Commit Graph

2 Commits

Author SHA1 Message Date
didericis b3998fbdb3 Redraw n=21 witness figures as crossing-free planar graphs
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>
2026-05-22 11:23:36 -04:00
didericis 5f6a04571c Confirm duals 1,2 are Even Level Graphs outright; archive all six witnesses
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>
2026-05-22 11:11:25 -04:00