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

Add edge-deletion subgraph 4-colorability for a minimal counterexample

Browse Source 
Defines D(G) as the family of single-edge-deletion spanning subgraphs
of a maximal planar graph G, and shows that when G_0 is a minimum-order
5-chromatic maximal planar graph every member of D(G_0) is 4-colorable,
via a coloring pulled back from the smaller minor G_0/uv.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-14 00:27:11 -04:00
parent bd409585ba
commit f6144b98b5
6 changed files with 53 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/flip_symmetric_maximal_planar_graphs/paper.log
+13 -11
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) 14 MAY 2026 00:17
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 14 MAY 2026 00:25
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
@@ -504,10 +504,10 @@ hs \OT1/cmr/m/n/10 with \OT1/cmtt/m/n/10 minimum[]connectivity $\OT1/cmr/m/n/10
[2] [3] [4] (./paper.aux) )
Here is how much of TeX's memory you used:
13153 strings out of 478268
265523 string characters out of 5846347
542761 words of memory out of 5000000
30991 multiletter control sequences out of 15000+600000
13155 strings out of 478268
265572 string characters out of 5846347
542781 words of memory out of 5000000
30993 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
100i,8n,104p,386b,794s stack positions out of 10000i,1000n,20000p,200000b,200000s
@@ -521,13 +521,15 @@ sfonts/cm/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsf
onts/cm/cmr7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfont
s/cm/cmr8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/c
m/cmsy10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm
/cmti10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/
cmti8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cm
tt10.pfb>
Output written on paper.pdf (4 pages, 165847 bytes).
/cmsy7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/c
mti10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cm
ti8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmtt
10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/
msam10.pfb>
Output written on paper.pdf (4 pages, 186074 bytes).
PDF statistics:
80 PDF objects out of 1000 (max. 8388607)
49 compressed objects within 1 object stream
90 PDF objects out of 1000 (max. 8388607)
55 compressed objects within 1 object stream
0 named destinations out of 1000 (max. 500000)
13 words of extra memory for PDF output out of 10000 (max. 10000000)