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

Add Kempe-balanced colouring definition and validity classifier

Browse Source 
Define Kempe-balanced colourings of a full medial tire graph (Def 5.7):
for each valid face (outer face or interior non-tooth face of B(T)) and
each colour pair {a,b}, the number of tooth apexes incident to the face
coloured a or b must be even.  Add Remark 5.8 (necessity: a colouring of
M(T) extends to M(G) only if it is Kempe-balanced) and rename Lemma 5.5
to "Kempe chains are cycles".

Add kempe_valid_colorings.py: enumerate all proper 3-colourings of a full
medial tire graph, label each Kempe-balanced/valid or invalid, and plot
them with the offending face's Kempe chains and odd apex set highlighted
on invalid panels.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-06-11 16:00:10 -04:00
parent 8cc94fb6b9
commit 79cbca8e00
8 changed files with 427 additions and 10 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/medial_tire_decompositions_of_plane_triangulations/paper.fdb_latexmk
+3 -3
View File
@@ -1,5 +1,5 @@
# Fdb version 3
["pdflatex"] 1781194762 "paper.tex" "paper.pdf" "paper" 1781194763
["pdflatex"] 1781207945 "paper.tex" "paper.pdf" "paper" 1781207946
"/usr/local/texlive/2022/texmf-dist/fonts/map/fontname/texfonts.map" 1577235249 3524 cb3e574dea2d1052e39280babc910dc8 ""
"/usr/local/texlive/2022/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex7.tfm" 1246382020 1004 54797486969f23fa377b128694d548df ""
"/usr/local/texlive/2022/texmf-dist/fonts/tfm/public/amsfonts/cmextra/cmex8.tfm" 1246382020 988 bdf658c3bfc2d96d3c8b02cfc1c94c20 ""
@@ -132,8 +132,8 @@
"/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map" 1647878959 4410336 7d30a02e9fa9a16d7d1f8d037ba69641 ""
"/usr/local/texlive/2022/texmf-var/web2c/pdftex/pdflatex.fmt" 1665017617 2826443 7e98410c533054b636c6470db83a27bc ""
"/usr/local/texlive/2022/texmf.cnf" 1647878952 577 209b46be99c9075fd74d4c0369380e8c ""
"paper.aux" 1781194763 4035 146533a306519cb8688d4e85db1d3f80 "pdflatex"
"paper.tex" 1781194559 37363 b7b005cfaefc0e3a582f756b993a034e ""
"paper.aux" 1781207946 4206 a817291c83280f23be785ea9b9789717 "pdflatex"
"paper.tex" 1781207918 39941 f80d8bca5b99e67d65ad8e4bb2d30152 ""
(generated)
"paper.aux"
"paper.log"