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

dual_decomposition: abstract + intro, rename to "edge suppression", bib

Browse Source 
- Fill in the abstract and add a Section 1 introduction.
- Rename "cubic-graph edge contraction" -> "edge suppression" throughout
  (section, definition, theorem, captions, prose, labels). The PNG
  filenames keep their old paths and still resolve.
- Reframe edge suppression as a classical operation we recall, not a new
  concept we introduce; the face-monochromatic-pair conjecture (with its
  strengthening) is the sole contribution.
- Add a bibliography citing Appel-Haken Parts I and II, Robertson-Sanders-
  Seymour-Thomas, and Gonthier, and \cite them in the intro.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-24 14:35:35 -04:00
parent b6f2ee8d6e
commit 2158c54117
4 changed files with 271 additions and 143 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/dual_decomposition_minimal_counterexamples/paper.log
+63 -56
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) 24 MAY 2026 14:15
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 24 MAY 2026 14:32
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
@@ -192,121 +192,128 @@ 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}]
Overfull \hbox (41.917pt too wide) in paragraph at lines 145--147
[2]
Overfull \hbox (41.917pt too wide) in paragraph at lines 233--235
[]\OT1/cmr/m/n/10 List the five degree-$2$ ver-tices in clock-wise or-der aroun
d $\OML/cmm/m/it/10 F$ \OT1/cmr/m/n/10 as $\OML/cmm/m/it/10 A \OT1/cmr/m/n/10 =
(\OML/cmm/m/it/10 A[]; A[]; A[]; A[]; A[]\OT1/cmr/m/n/10 )$.
[]
<fig_reduced_dual_step1.png, id=17, 517.79329pt x 499.08812pt>
<fig_reduced_dual_step1.png, id=28, 517.79329pt x 499.08812pt>
File: fig_reduced_dual_step1.png Graphic file (type png)
<use fig_reduced_dual_step1.png>
Package pdftex.def Info: fig_reduced_dual_step1.png used on input line 165.
Package pdftex.def Info: fig_reduced_dual_step1.png used on input line 253.
(pdftex.def) Requested size: 172.79846pt x 166.55775pt.
<fig_reduced_dual_step2.png, id=19, 490.16064pt x 483.35876pt>
<fig_reduced_dual_step2.png, id=30, 490.16064pt x 483.35876pt>
File: fig_reduced_dual_step2.png Graphic file (type png)
<use fig_reduced_dual_step2.png>
Package pdftex.def Info: fig_reduced_dual_step2.png used on input line 166.
Package pdftex.def Info: fig_reduced_dual_step2.png used on input line 254.
(pdftex.def) Requested size: 172.79846pt x 170.39505pt.
<fig_reduced_dual_step3.png, id=20, 490.16064pt x 483.35876pt>
<fig_reduced_dual_step3.png, id=31, 490.16064pt x 483.35876pt>
File: fig_reduced_dual_step3.png Graphic file (type png)
<use fig_reduced_dual_step3.png>
Package pdftex.def Info: fig_reduced_dual_step3.png used on input line 167.
Package pdftex.def Info: fig_reduced_dual_step3.png used on input line 255.
(pdftex.def) Requested size: 172.79846pt x 170.39505pt.
<fig_reduced_dual_step4.png, id=21, 490.16064pt x 486.3346pt>
<fig_reduced_dual_step4.png, id=32, 490.16064pt x 486.3346pt>
File: fig_reduced_dual_step4.png Graphic file (type png)
<use fig_reduced_dual_step4.png>
Package pdftex.def Info: fig_reduced_dual_step4.png used on input line 168.
Package pdftex.def Info: fig_reduced_dual_step4.png used on input line 256.
(pdftex.def) Requested size: 172.79846pt x 171.44409pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[2] [3 <./fig_reduced_dual_step1.png> <./fig_reduced_dual_step2.png> <./fig_red
[3] [4 <./fig_reduced_dual_step1.png> <./fig_reduced_dual_step2.png> <./fig_red
uced_dual_step3.png> <./fig_reduced_dual_step4.png>]
<fig_chord_apex_step1.png, id=34, 505.03976pt x 502.06393pt>
<fig_chord_apex_step1.png, id=43, 505.03976pt x 502.06393pt>
File: fig_chord_apex_step1.png Graphic file (type png)
<use fig_chord_apex_step1.png>
Package pdftex.def Info: fig_chord_apex_step1.png used on input line 289.
Package pdftex.def Info: fig_chord_apex_step1.png used on input line 377.
(pdftex.def) Requested size: 251.9989pt x 250.5104pt.
<fig_chord_apex_step2.png, id=35, 490.16064pt x 499.51323pt>
<fig_chord_apex_step2.png, id=44, 490.16064pt x 499.51323pt>
File: fig_chord_apex_step2.png Graphic file (type png)
<use fig_chord_apex_step2.png>
Package pdftex.def Info: fig_chord_apex_step2.png used on input line 290.
Package pdftex.def Info: fig_chord_apex_step2.png used on input line 378.
(pdftex.def) Requested size: 172.79846pt x 176.08986pt.
<fig_chord_apex_step3.png, id=36, 490.16064pt x 499.51323pt>
<fig_chord_apex_step3.png, id=45, 490.16064pt x 499.51323pt>
File: fig_chord_apex_step3.png Graphic file (type png)
<use fig_chord_apex_step3.png>
Package pdftex.def Info: fig_chord_apex_step3.png used on input line 291.
Package pdftex.def Info: fig_chord_apex_step3.png used on input line 379.
(pdftex.def) Requested size: 172.79846pt x 176.08986pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[4] [5 <./fig_chord_apex_step1.png> <./fig_chord_apex_step2.png> <./fig_chord_a
pex_step3.png>] [6]
<fig_cubic_edge_contraction.png, id=49, 950.752pt x 203.159pt>
[5] [6 <./fig_chord_apex_step1.png> <./fig_chord_apex_step2.png> <./fig_chord_a
pex_step3.png>] [7]
<fig_cubic_edge_contraction.png, id=59, 950.752pt x 203.159pt>
File: fig_cubic_edge_contraction.png Graphic file (type png)
<use fig_cubic_edge_contraction.png>
Package pdftex.def Info: fig_cubic_edge_contraction.png used on input line 432
Package pdftex.def Info: fig_cubic_edge_contraction.png used on input line 522
.
(pdftex.def) Requested size: 341.9989pt x 73.08138pt.
[7 <./fig_cubic_edge_contraction.png>]
<fig_thm_cubic_contraction_4face.png, id=55, 916.223pt x 417.56pt>
[8 <./fig_cubic_edge_contraction.png>]
<fig_thm_cubic_contraction_4face.png, id=64, 916.223pt x 417.56pt>
File: fig_thm_cubic_contraction_4face.png Graphic file (type png)
<use fig_thm_cubic_contraction_4face.png>
Package pdftex.def Info: fig_thm_cubic_contraction_4face.png used on input lin
e 507.
e 597.
(pdftex.def) Requested size: 352.79846pt x 160.78339pt.
LaTeX Warning: `h' float specifier changed to `ht'.
[8]
[9]
Underfull \vbox (badness 10000) has occurred while \output is active []
[9 <./fig_thm_cubic_contraction_4face.png>]
Underfull \hbox (badness 1648) in paragraph at lines 638--644
\OT1/cmr/m/it/10 Remark \OT1/cmr/m/n/10 4.4\OT1/cmr/m/it/10 . \OT1/cmr/m/n/10 T
[10 <./fig_thm_cubic_contraction_4face.png>]
Underfull \hbox (badness 1648) in paragraph at lines 721--727
\OT1/cmr/m/it/10 Remark \OT1/cmr/m/n/10 5.4\OT1/cmr/m/it/10 . \OT1/cmr/m/n/10 T
he strength-ened con-jec-ture was tested on the same chord-
[]
Underfull \hbox (badness 1014) in paragraph at lines 638--644
\OT1/cmr/m/n/10 apex+Kempe colour-ings as Re-mark 4.2[]; for each colour-ing we
Underfull \hbox (badness 1014) in paragraph at lines 721--727
\OT1/cmr/m/n/10 apex+Kempe colour-ings as Re-mark 5.2[]; for each colour-ing we
sought any
[]
[10] [11] (./paper.aux) )
[11] [12] (./paper.aux) )
Here is how much of TeX's memory you used:
3087 strings out of 478268
44184 string characters out of 5846347
350310 words of memory out of 5000000
21121 multiletter control sequences out of 15000+600000
478077 words of font info for 62 fonts, out of 8000000 for 9000
3097 strings out of 478268
44287 string characters out of 5846347
350362 words of memory out of 5000000
21130 multiletter control sequences out of 15000+600000
478386 words of font info for 63 fonts, out of 8000000 for 9000
1302 hyphenation exceptions out of 8191
69i,9n,76p,744b,373s stack positions out of 10000i,1000n,20000p,200000b,200000s
69i,9n,76p,745b,389s stack positions out of 10000i,1000n,20000p,200000b,200000s
</usr/local/texlive/2022/texmf-dist/fonts/type1/public
/amsfonts/cm/cmbx10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
amsfonts/cm/cmcsc10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
amsfonts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/a
msfonts/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/am
sfonts/cm/cmmi7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsf
onts/cm/cmmi9.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfon
ts/cm/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts
/cm/cmr7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm
/cmr8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cm
r9.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy1
0.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.
pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy9.pf
b></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/cmtt10.pfb></
usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pf
b>
Output written on paper.pdf (11 pages, 941265 bytes).
amsfonts/cm/cmbx8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/am
sfonts/cm/cmcsc10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/am
sfonts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/ams
fonts/cmextra/cmex8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
amsfonts/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/a
msfonts/cm/cmmi6.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/ams
fonts/cm/cmmi7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfo
nts/cm/cmmi8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfont
s/cm/cmmi9.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/
cm/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm
/cmr6.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cm
r7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.
pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr9.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/cmsy6.pfb></
usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></us
r/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></usr/
local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy9.pfb></usr/lo
cal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/loc
al/texlive/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 (12 pages, 1015233 bytes).
PDF statistics:
144 PDF objects out of 1000 (max. 8388607)
78 compressed objects within 1 object stream
183 PDF objects out of 1000 (max. 8388607)
101 compressed objects within 2 object streams
0 named destinations out of 1000 (max. 500000)
46 words of extra memory for PDF output out of 10000 (max. 10000000)