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

Write abstract and introduction around the constructive 4-coloring motivation

Browse Source 
Frame the paper's purpose: ask whether two constructive families of
4-colorable triangulations -- bridge-derived level graphs (parity
2-coloring) and intertwining trees (two trees, disjoint color pairs) --
suffice to generate every maximal planar graph on n vertices. An
affirmative answer would be a constructive proof of the four color theorem
for triangulations. State the duality bridge to Tait/Holton-McKay and the
n=21 confirmation.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-22 11:34:07 -04:00
parent 9ff6c17bb7
commit 5675207ae0
4 changed files with 147 additions and 65 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/even_level_graph_generators/paper.log
+43 -37
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 11:27
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 22 MAY 2026 11:33
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
@@ -353,58 +353,63 @@ 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=28, 454.21695pt x 391.34206pt>
[1{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
<fig_levels.png, id=52, 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.
Package pdftex.def Info: fig_levels.png used on input line 184.
(pdftex.def) Requested size: 198.0011pt x 170.59666pt.
<fig_level_cycle.png, id=30, 452.04884pt x 391.34206pt>
LaTeX Warning: `h' float specifier changed to `ht'.
<fig_level_cycle.png, id=54, 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.
Package pdftex.def Info: fig_level_cycle.png used on input line 198.
(pdftex.def) Requested size: 198.0011pt x 171.40878pt.
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=52, 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.
Package pdftex.def Info: fig_edge_switch.png used on input line 217.
(pdftex.def) Requested size: 341.9989pt x 150.51671pt.
<fig_parity_subgraph.png, id=54, 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.
(pdftex.def) Requested size: 360.0pt x 106.9477pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[2 <./fig_level_cycle.png> <./fig_edge_switch.png>] [3 <./fig_parity_subgraph.p
ng>] [4]
<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 235.
(pdftex.def) Requested size: 360.0pt x 106.9477pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[2] [3 <./fig_levels.png> <./fig_level_cycle.png>] [4 <./fig_edge_switch.png> <
./fig_parity_subgraph.png>] [5]
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 339.
(hyperref) removing `math shift' on input line 415.
Package hyperref Warning: Token not allowed in a PDF string (Unicode):
(hyperref) removing `math shift' on input line 339.
(hyperref) removing `math shift' on input line 415.
<figures/n21_duals.png, id=96, 1373.13pt x 867.24pt>
[6]
<figures/n21_duals.png, id=114, 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 399.
Package pdftex.def Info: figures/n21_duals.png used on input line 475.
(pdftex.def) Requested size: 360.0pt x 227.35617pt.
[5] [6 <./figures/n21_duals.png>] (./paper.aux)
[7 <./figures/n21_duals.png>] [8] (./paper.aux)
Package rerunfilecheck Info: File `paper.out' has not changed.
(rerunfilecheck) Checksum: 06539E3751DA0B503943CA6640B71438;911.
)
Here is how much of TeX's memory you used:
9752 strings out of 478268
151020 string characters out of 5846347
9754 strings out of 478268
151032 string characters out of 5846347
454766 words of memory out of 5000000
27654 multiletter control sequences out of 15000+600000
475666 words of font info for 53 fonts, out of 8000000 for 9000
@@ -415,18 +420,19 @@ Here is how much of TeX's memory you used:
></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb>
</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb><
/usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb></u
sr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr
/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/lo
cal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/local
/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/local/
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 (6 pages, 1076840 bytes).
sr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi8.pfb></usr
/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/l
ocal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/loca
l/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/local/t
exlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/local/te
xlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/local/texl
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/symbols/msam10.pfb>
Output written on paper.pdf (8 pages, 1093752 bytes).
PDF statistics:
174 PDF objects out of 1000 (max. 8388607)
128 compressed objects within 2 object streams
34 named destinations out of 1000 (max. 500000)
196 PDF objects out of 1000 (max. 8388607)
146 compressed objects within 2 object streams
36 named destinations out of 1000 (max. 500000)
74 words of extra memory for PDF output out of 10000 (max. 10000000)