Prove intertwining-tree ⟺ Hamiltonian-dual; test the 6 Holton-McKay duals

- Add Theorem: maximal planar G is an intertwining tree iff its dual
  G* is Hamiltonian (Tait-style Jordan-curve argument). Consequence:
  smallest non-intertwining-tree triangulations are the 6 duals of the
  38-vertex Holton-McKay graphs, at n=21.
- Load the 6 graphs from McKay's authoritative planar_code file
  (nonham38m4.pc), verified: 38 vertices, cubic, planar, non-Hamiltonian.
- All 6 duals confirmed not intertwining trees (exhaustive 2^20 check).
- 2 of 6 duals are themselves Even Level Graphs (sources 9, 10), hence
  derived level graphs -- first cases where the derived disjunct does
  work the intertwining-tree disjunct cannot.
- Remaining 4: bounded E/O-orbit search inconclusive; status open. This
  is the first genuinely undetermined instance of the conjecture.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
2026-05-21 20:59:13 -04:00
parent d7e83a45ac
commit 9bf4deac74
10 changed files with 481 additions and 21 deletions
+25 -16
View File
@@ -1,4 +1,4 @@
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 21 MAY 2026 18:03
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 21 MAY 2026 20:44
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
@@ -353,12 +353,12 @@ Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
e
))
<fig_levels.png, id=24, 454.21695pt x 391.34206pt>
<fig_levels.png, id=32, 454.21695pt x 391.34206pt>
File: fig_levels.png Graphic file (type png)
<use fig_levels.png>
Package pdftex.def Info: fig_levels.png used on input line 108.
(pdftex.def) Requested size: 198.0011pt x 170.59666pt.
<fig_level_cycle.png, id=26, 452.04884pt x 391.34206pt>
<fig_level_cycle.png, id=34, 452.04884pt x 391.34206pt>
File: fig_level_cycle.png Graphic file (type png)
<use fig_level_cycle.png>
Package pdftex.def Info: fig_level_cycle.png used on input line 122.
@@ -369,12 +369,12 @@ LaTeX Warning: `h' float specifier changed to `ht'.
[1{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map} <./fig
_levels.png>]
<fig_edge_switch.png, id=48, 859.65166pt x 378.33345pt>
<fig_edge_switch.png, id=56, 859.65166pt x 378.33345pt>
File: fig_edge_switch.png Graphic file (type png)
<use fig_edge_switch.png>
Package pdftex.def Info: fig_edge_switch.png used on input line 141.
(pdftex.def) Requested size: 341.9989pt x 150.51671pt.
<fig_parity_subgraph.png, id=50, 1076.46165pt x 319.79475pt>
<fig_parity_subgraph.png, id=58, 1076.46165pt x 319.79475pt>
File: fig_parity_subgraph.png Graphic file (type png)
<use fig_parity_subgraph.png>
Package pdftex.def Info: fig_parity_subgraph.png used on input line 159.
@@ -384,15 +384,24 @@ Package pdftex.def Info: fig_parity_subgraph.png used on input line 159.
LaTeX Warning: `h' float specifier changed to `ht'.
[2 <./fig_level_cycle.png> <./fig_edge_switch.png>] [3 <./fig_parity_subgraph.p
ng>] [4] (./paper.aux)
ng>] [4]
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 324.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 324.
[5] (./paper.aux)
Package rerunfilecheck Info: File `paper.out' has not changed.
(rerunfilecheck) Checksum: DC9FD452C972FF1938BE7060890FAD7C;765.
(rerunfilecheck) Checksum: AECCB746CF11915BCB68F1E7FF8075A7;1047.
)
Here is how much of TeX's memory you used:
9727 strings out of 478268
150592 string characters out of 5846347
451778 words of memory out of 5000000
27640 multiletter control sequences out of 15000+600000
9737 strings out of 478268
150746 string characters out of 5846347
453840 words of memory out of 5000000
27645 multiletter control sequences out of 15000+600000
475666 words of font info for 53 fonts, out of 8000000 for 9000
1302 hyphenation exceptions out of 8191
69i,8n,76p,781b,427s stack positions out of 10000i,1000n,20000p,200000b,200000s
@@ -409,10 +418,10 @@ texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/local/te
xlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/tex
live/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti8.pfb></usr/local/texli
ve/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb>
Output written on paper.pdf (4 pages, 530171 bytes).
Output written on paper.pdf (5 pages, 545810 bytes).
PDF statistics:
145 PDF objects out of 1000 (max. 8388607)
103 compressed objects within 2 object streams
25 named destinations out of 1000 (max. 500000)
61 words of extra memory for PDF output out of 10000 (max. 10000000)
162 PDF objects out of 1000 (max. 8388607)
119 compressed objects within 2 object streams
30 named destinations out of 1000 (max. 500000)
77 words of extra memory for PDF output out of 10000 (max. 10000000)