didericis/math-research
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

even_level: extend to n=25 -- second internally-6-connected core, also bridge-derived

Browse Source 
Enumerate non-Hamiltonian cyclically-5-connected cubic planar graphs by
running plantri -c5 -d for n in {23,25,26} (n=24 already in the previous
commit) and filtering for non-Hamiltonian dual:
  n=23  -> 0 of 1970   (recomputes Faulkner-Younger minimality)
  n=24  -> 1 of 6833   (the Tutte/Fig 2.10 graph)
  n=25  -> 1 of 23384  (new; unique 46-vertex one)
  n=26  -> 0 of 82625

Both T (n=24) and T_25 (n=25) verified internally 6-connected by exhaustive
5-cut scan: every 5-cut is the neighborhood of a degree-5 vertex. This is
the strongest connectivity a planar triangulation can have and the level
at which Birkhoff-style reductions terminate, so both are genuinely
irreducible bases of any decomposition argument.

T_25 is also bridge-derived: witness Even Level Graph from source 24
(max level 4) at depth 2, orbit only 3114 states. Forward switches:
remove {21,23} add {22,24}; remove {3,5} add {1,6}. Both adds are bridges
of the even parity subgraph. Same witness signature as T (minimum total
Betti, tiny orbit, depth 2).

New subsection "Beyond n=24: enumeration and the next 5-connected core",
abstract extended, new Figure 7 (core_n25_dual.png). Reproducibility
scripts: draw_core_witness.py and verify_core_witness.py (both
parametrized so they work on any 5-conn non-Ham-dual core's g6).

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-22 20:13:24 -04:00
parent 1791b68f4a
commit 20f19f0869
9 changed files with 457 additions and 58 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/even_level_graph_generators/paper.log
+80 -40
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) 22 MAY 2026 17:40
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 22 MAY 2026 20:05
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
@@ -354,46 +354,57 @@ File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
e
))
[1{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
[2]
<fig_levels.png, id=74, 454.21695pt x 391.34206pt>
Underfull \vbox (badness 10000) has occurred while \output is active []
[2]
<fig_levels.png, id=77, 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 213.
Package pdftex.def Info: fig_levels.png used on input line 221.
(pdftex.def) Requested size: 198.0011pt x 170.59666pt.
<fig_level_cycle.png, id=76, 452.04884pt x 391.34206pt>
<fig_level_cycle.png, id=79, 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 227.
Package pdftex.def Info: fig_level_cycle.png used on input line 235.
(pdftex.def) Requested size: 198.0011pt x 171.40878pt.
[3 <./fig_levels.png> <./fig_level_cycle.png>]
<fig_edge_switch.png, id=89, 859.65166pt x 378.33345pt>
LaTeX Warning: `h' float specifier changed to `ht'.
<fig_edge_switch.png, id=81, 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 246.
Package pdftex.def Info: fig_edge_switch.png used on input line 254.
(pdftex.def) Requested size: 341.9989pt x 150.51671pt.
<fig_parity_subgraph.png, id=91, 1076.46165pt x 319.79475pt>
LaTeX Warning: `h' float specifier changed to `ht'.
<fig_parity_subgraph.png, id=83, 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 264.
Package pdftex.def Info: fig_parity_subgraph.png used on input line 272.
(pdftex.def) Requested size: 360.0pt x 106.9477pt.
[4 <./fig_edge_switch.png> <./fig_parity_subgraph.png>]
LaTeX Warning: `h' float specifier changed to `ht'.
[3 <./fig_levels.png>] [4 <./fig_level_cycle.png> <./fig_edge_switch.png>]
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 344.
(hyperref) removing `math shift' on input line 352.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 344.
(hyperref) removing `math shift' on input line 352.
Overfull \hbox (5.73714pt too wide) in paragraph at lines 356--360
[5 <./fig_parity_subgraph.png>]
Overfull \hbox (5.73714pt too wide) in paragraph at lines 364--368
\OT1/cmr/m/n/10 where $\OML/cmm/m/it/10 s\OT1/cmr/m/n/10 (\OML/cmm/m/it/10 G\OT
1/cmr/m/n/10 )$ is the num-ber of valid sources of $\OML/cmm/m/it/10 G$\OT1/cmr
/m/n/10 . The flag-rooting is the automorphism-
[]
[5]
Underfull \hbox (badness 1112) in paragraph at lines 383--383
Underfull \hbox (badness 1112) in paragraph at lines 391--391
\OT1/cmr/m/n/10 mor-phism; \OT1/cmr/m/it/10 flag-rooted ELGs \OT1/cmr/m/n/10 is
the automorphism-free count
[]
@@ -401,51 +412,80 @@ Underfull \hbox (badness 1112) in paragraph at lines 383--383
[6]
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 489.
(hyperref) removing `math shift' on input line 497.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 489.
(hyperref) removing `math shift' on input line 497.
[7]
<figures/n21_duals.png, id=133, 1373.13pt x 867.24pt>
<figures/n21_duals.png, id=137, 1373.13pt x 867.24pt>
File: figures/n21_duals.png Graphic file (type png)
<use figures/n21_duals.png>
Package pdftex.def Info: figures/n21_duals.png used on input line 549.
Package pdftex.def Info: figures/n21_duals.png used on input line 557.
(pdftex.def) Requested size: 360.0pt x 227.35617pt.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 562.
(hyperref) removing `math shift' on input line 570.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 562.
(hyperref) removing `math shift' on input line 570.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 562.
(hyperref) removing `math shift' on input line 570.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 562.
(hyperref) removing `math shift' on input line 570.
[8]
<figures/fig210_dual.png, id=141, 542.025pt x 542.025pt>
<figures/fig210_dual.png, id=144, 542.025pt x 542.025pt>
File: figures/fig210_dual.png Graphic file (type png)
<use figures/fig210_dual.png>
Package pdftex.def Info: figures/fig210_dual.png used on input line 611.
Package pdftex.def Info: figures/fig210_dual.png used on input line 619.
(pdftex.def) Requested size: 251.9989pt x 251.99767pt.
[9 <./figures/n21_duals.png>] [10 <./figures/fig210_dual.png>] [11]
(./paper.aux)
[9 <./figures/n21_duals.png>]
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 635.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 635.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 635.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 635.
Overfull \hbox (9.14177pt too wide) in paragraph at lines 648--656
\OT1/cmr/m/n/10 The $\OML/cmm/m/it/10 n \OT1/cmr/m/n/10 = 23$ row re-com-putes
Faulkner--Younger's min-i-mal-ity (no cycli-cally $5$-connected
[]
[10 <./figures/fig210_dual.png>]
<figures/core_n25_dual.png, id=160, 578.16pt x 578.16pt>
File: figures/core_n25_dual.png Graphic file (type png)
<use figures/core_n25_dual.png>
Package pdftex.def Info: figures/core_n25_dual.png used on input line 693.
(pdftex.def) Requested size: 251.9989pt x 251.9916pt.
[11] [12 <./figures/core_n25_dual.png>]
[13] (./paper.aux)
Package rerunfilecheck Info: File `paper.out' has not changed.
(rerunfilecheck) Checksum: 07795806A5B77195784AD505FD598897;1669.
(rerunfilecheck) Checksum: D310C1D6D9F73494FC676A3DD19E31E8;2030.
)
Here is how much of TeX's memory you used:
9778 strings out of 478268
151395 string characters out of 5846347
454738 words of memory out of 5000000
27668 multiletter control sequences out of 15000+600000
9791 strings out of 478268
151651 string characters out of 5846347
455389 words of memory out of 5000000
27676 multiletter control sequences out of 15000+600000
475834 words of font info for 54 fonts, out of 8000000 for 9000
1302 hyphenation exceptions out of 8191
69i,9n,76p,822b,450s stack positions out of 10000i,1000n,20000p,200000b,200000s
@@ -464,10 +504,10 @@ ive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/texli
ve/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti8.pfb></usr/local/texlive
/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt10.pfb></usr/local/texlive/
2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb>
Output written on paper.pdf (11 pages, 1245166 bytes).
Output written on paper.pdf (13 pages, 1384388 bytes).
PDF statistics:
236 PDF objects out of 1000 (max. 8388607)
179 compressed objects within 2 object streams
44 named destinations out of 1000 (max. 500000)
103 words of extra memory for PDF output out of 10000 (max. 10000000)
253 PDF objects out of 1000 (max. 8388607)
192 compressed objects within 2 object streams
48 named destinations out of 1000 (max. 500000)
116 words of extra memory for PDF output out of 10000 (max. 10000000)