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

coloring_nested_tire_graphs: prove outer-triangle absorption via K_3-walk parity invariant

Browse Source 
Investigation of the 'outer triangle absorption' hypothesis from
notes/outer_triangle_absorption.tex:

H2 (T_n alone absorbs anything to 6 perms): REFUTED. T_n=(3,k) alone
has σ_U-projection equal to all 27 elements of {1,2,3}^3.

H1 (chain does real work): TRUE, and structurally explained:

  K_3-walk parity invariant (Lemma): in any proper edge 3-coloring
  of C_n viewed as a closed walk in K_3, the 3 edge-traversal counts
  all have the same parity (follows from each vertex's walk-degree
  being even).

  σ-color count parity (Corollary): σ at the full n cycle positions
  has all-same-parity color counts.

  Chain preserves parity (Theorem): forward propagation through SR
  tire T=(m,k) maps state with parity matching k to state with parity
  matching m, via σ_U + σ_D = σ_total with parities adding mod 2.

  Outer-triangle absorption (Main Theorem): at L_n with |L_n|=3,
  state has all-odd color counts summing to 3, forcing each count =
  1, i.e., σ is a permutation of {1,2,3}.

Empirically verified: 0 parity violations across all chain states
in 3 representative chains (sizes 30-14643).

What's left:
  - Non-emptiness: state at L_n EQUALS (not just ⊆) the 6 permutations.
    Empirically yes. Likely via S_3-invariance argument.
  - SR-correctness for actual G (the modeling gap, not addressed here).

If non-emptiness and SR-correctness are closed, this is a structural
proof of 4CT under the PDS framework — fundamentally different from
Birkhoff/Heesch reducibility.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-26 12:42:28 -04:00
parent 50183df6bc
commit c8ddbb5d9f
4 changed files with 665 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/coloring_nested_tire_graphs/notes/absorption_proof.aux
+8
View File
@@ -0,0 +1,8 @@
\relax
\newlabel{lem:k3-parity}{{1}{1}}
\newlabel{cor:sigma-parity}{{2}{1}}
\newlabel{lem:tire-pair-parity}{{3}{2}}
\newlabel{thm:chain-preserves}{{1}{2}}
\newlabel{thm:outer-absorption}{{2}{2}}
\newlabel{conj:nonempty}{{}{3}}
\gdef \@abspage@last{3}
papers/coloring_nested_tire_graphs/notes/absorption_proof.log
+409
View File
@@ -0,0 +1,409 @@
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 26 MAY 2026 12:42
entering extended mode
restricted \write18 enabled.
%&-line parsing enabled.
**absorption_proof.tex
(./absorption_proof.tex
LaTeX2e <2021-11-15> patch level 1
L3 programming layer <2022-02-24>
(/usr/local/texlive/2022/texmf-dist/tex/latex/base/article.cls
Document Class: article 2021/10/04 v1.4n Standard LaTeX document class
(/usr/local/texlive/2022/texmf-dist/tex/latex/base/size11.clo
File: size11.clo 2021/10/04 v1.4n Standard LaTeX file (size option)
)
\c@part=\count185
\c@section=\count186
\c@subsection=\count187
\c@subsubsection=\count188
\c@paragraph=\count189
\c@subparagraph=\count190
\c@figure=\count191
\c@table=\count192
\abovecaptionskip=\skip47
\belowcaptionskip=\skip48
\bibindent=\dimen138
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsmath/amsmath.sty
Package: amsmath 2021/10/15 v2.17l AMS math features
\@mathmargin=\skip49
For additional information on amsmath, use the `?' option.
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsmath/amstext.sty
Package: amstext 2021/08/26 v2.01 AMS text
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsmath/amsgen.sty
File: amsgen.sty 1999/11/30 v2.0 generic functions
\@emptytoks=\toks16
\ex@=\dimen139
))
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsmath/amsbsy.sty
Package: amsbsy 1999/11/29 v1.2d Bold Symbols
\pmbraise@=\dimen140
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsmath/amsopn.sty
Package: amsopn 2021/08/26 v2.02 operator names
)
\inf@bad=\count193
LaTeX Info: Redefining \frac on input line 234.
\uproot@=\count194
\leftroot@=\count195
LaTeX Info: Redefining \overline on input line 399.
\classnum@=\count196
\DOTSCASE@=\count197
LaTeX Info: Redefining \ldots on input line 496.
LaTeX Info: Redefining \dots on input line 499.
LaTeX Info: Redefining \cdots on input line 620.
\Mathstrutbox@=\box50
\strutbox@=\box51
\big@size=\dimen141
LaTeX Font Info: Redeclaring font encoding OML on input line 743.
LaTeX Font Info: Redeclaring font encoding OMS on input line 744.
\macc@depth=\count198
\c@MaxMatrixCols=\count199
\dotsspace@=\muskip16
\c@parentequation=\count266
\dspbrk@lvl=\count267
\tag@help=\toks17
\row@=\count268
\column@=\count269
\maxfields@=\count270
\andhelp@=\toks18
\eqnshift@=\dimen142
\alignsep@=\dimen143
\tagshift@=\dimen144
\tagwidth@=\dimen145
\totwidth@=\dimen146
\lineht@=\dimen147
\@envbody=\toks19
\multlinegap=\skip50
\multlinetaggap=\skip51
\mathdisplay@stack=\toks20
LaTeX Info: Redefining \[ on input line 2938.
LaTeX Info: Redefining \] on input line 2939.
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/amssymb.sty
Package: amssymb 2013/01/14 v3.01 AMS font symbols
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/amsfonts.sty
Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support
\symAMSa=\mathgroup4
\symAMSb=\mathgroup5
LaTeX Font Info: Redeclaring math symbol \hbar on input line 98.
LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
(Font) U/euf/m/n --> U/euf/b/n on input line 106.
))
(/usr/local/texlive/2022/texmf-dist/tex/latex/amscls/amsthm.sty
Package: amsthm 2020/05/29 v2.20.6
\thm@style=\toks21
\thm@bodyfont=\toks22
\thm@headfont=\toks23
\thm@notefont=\toks24
\thm@headpunct=\toks25
\thm@preskip=\skip52
\thm@postskip=\skip53
\thm@headsep=\skip54
\dth@everypar=\toks26
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics/graphicx.sty
Package: graphicx 2021/09/16 v1.2d Enhanced LaTeX Graphics (DPC,SPQR)
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics/keyval.sty
Package: keyval 2014/10/28 v1.15 key=value parser (DPC)
\KV@toks@=\toks27
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics/graphics.sty
Package: graphics 2021/03/04 v1.4d Standard LaTeX Graphics (DPC,SPQR)
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics/trig.sty
Package: trig 2021/08/11 v1.11 sin cos tan (DPC)
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics-cfg/graphics.cfg
File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration
)
Package graphics Info: Driver file: pdftex.def on input line 107.
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics-def/pdftex.def
File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex
))
\Gin@req@height=\dimen148
\Gin@req@width=\dimen149
)
(/usr/local/texlive/2022/texmf-dist/tex/latex/geometry/geometry.sty
Package: geometry 2020/01/02 v5.9 Page Geometry
(/usr/local/texlive/2022/texmf-dist/tex/generic/iftex/ifvtex.sty
Package: ifvtex 2019/10/25 v1.7 ifvtex legacy package. Use iftex instead.
(/usr/local/texlive/2022/texmf-dist/tex/generic/iftex/iftex.sty
Package: iftex 2022/02/03 v1.0f TeX engine tests
))
\Gm@cnth=\count271
\Gm@cntv=\count272
\c@Gm@tempcnt=\count273
\Gm@bindingoffset=\dimen150
\Gm@wd@mp=\dimen151
\Gm@odd@mp=\dimen152
\Gm@even@mp=\dimen153
\Gm@layoutwidth=\dimen154
\Gm@layoutheight=\dimen155
\Gm@layouthoffset=\dimen156
\Gm@layoutvoffset=\dimen157
\Gm@dimlist=\toks28
)
\c@lemma=\count274
\c@theorem=\count275
(/usr/local/texlive/2022/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def
File: l3backend-pdftex.def 2022-02-07 L3 backend support: PDF output (pdfTeX)
\l__color_backend_stack_int=\count276
\l__pdf_internal_box=\box52
)
(./absorption_proof.aux)
\openout1 = `absorption_proof.aux'.
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 17.
LaTeX Font Info: ... okay on input line 17.
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 17.
LaTeX Font Info: ... okay on input line 17.
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 17.
LaTeX Font Info: ... okay on input line 17.
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 17.
LaTeX Font Info: ... okay on input line 17.
LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 17.
LaTeX Font Info: ... okay on input line 17.
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 17.
LaTeX Font Info: ... okay on input line 17.
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 17.
LaTeX Font Info: ... okay on input line 17.
(/usr/local/texlive/2022/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count277
\scratchdimen=\dimen158
\scratchbox=\box53
\nofMPsegments=\count278
\nofMParguments=\count279
\everyMPshowfont=\toks29
\MPscratchCnt=\count280
\MPscratchDim=\dimen159
\MPnumerator=\count281
\makeMPintoPDFobject=\count282
\everyMPtoPDFconversion=\toks30
) (/usr/local/texlive/2022/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty
Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
85.
(/usr/local/texlive/2022/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg
File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
e
))
*geometry* driver: auto-detecting
*geometry* detected driver: pdftex
*geometry* verbose mode - [ preamble ] result:
* driver: pdftex
* paper: <default>
* layout: <same size as paper>
* layoutoffset:(h,v)=(0.0pt,0.0pt)
* modes:
* h-part:(L,W,R)=(72.26999pt, 469.75502pt, 72.26999pt)
* v-part:(T,H,B)=(72.26999pt, 650.43001pt, 72.26999pt)
* \paperwidth=614.295pt
* \paperheight=794.96999pt
* \textwidth=469.75502pt
* \textheight=650.43001pt
* \oddsidemargin=0.0pt
* \evensidemargin=0.0pt
* \topmargin=-37.0pt
* \headheight=12.0pt
* \headsep=25.0pt
* \topskip=11.0pt
* \footskip=30.0pt
* \marginparwidth=59.0pt
* \marginparsep=10.0pt
* \columnsep=10.0pt
* \skip\footins=10.0pt plus 4.0pt minus 2.0pt
* \hoffset=0.0pt
* \voffset=0.0pt
* \mag=1000
* \@twocolumnfalse
* \@twosidefalse
* \@mparswitchfalse
* \@reversemarginfalse
* (1in=72.27pt=25.4mm, 1cm=28.453pt)
LaTeX Font Info: Trying to load font information for U+msa on input line 18.
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/umsa.fd
File: umsa.fd 2013/01/14 v3.01 AMS symbols A
)
LaTeX Font Info: Trying to load font information for U+msb on input line 18.
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/umsb.fd
File: umsb.fd 2013/01/14 v3.01 AMS symbols B
)
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.27 ...) was \textbf{refuted}: $T_n$ alone has σ
$_U$-projection
You may provide a definition with
\DeclareUnicodeCharacter
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.32 invariant on the σ
-color counts, preserved through chain forward
You may provide a definition with
\DeclareUnicodeCharacter
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.33 ...the outer triangle the invariant forces σ
to be a
You may provide a definition with
\DeclareUnicodeCharacter
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.76 \begin{corollary}[σ-color-count parity]
You may provide a definition with
\DeclareUnicodeCharacter
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.78 For the induced σ
on $C_n$, the three color counts $a_c =
You may provide a definition with
\DeclareUnicodeCharacter
[1
{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.139 $B_{\mathrm{in}}$, the σ
at $B_{\mathrm{out}} = L_1$ is the induced
You may provide a definition with
\DeclareUnicodeCharacter
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.140 σ
on $C_{m_1}$ over all proper cycle $3$-colorings. By
You may provide a definition with
\DeclareUnicodeCharacter
Overfull \hbox (13.32933pt too wide) in paragraph at lines 147--151
\OT1/cmr/bx/n/10.95 Theorem 2 \OT1/cmr/m/n/10.95 (Out-er--tri-an-gle ab-sorp-ti
on)\OT1/cmr/bx/n/10.95 . \OT1/cmr/m/it/10.95 For an SR + PDS closed chain $\OML
/cmm/m/it/10.95 T[]\OMS/cmsy/m/n/10.95 j [] j\OML/cmm/m/it/10.95 T[]$ \OT1/cmr/
m/it/10.95 with $\OML/cmm/m/it/10.95 T[]$ \OT1/cmr/m/it/10.95 degenerate-
[]
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.158 ...q 1$ odd is $a = b = c = 1$. So every σ
in the
You may provide a definition with
\DeclareUnicodeCharacter
! LaTeX Error: Unicode character σ (U+03C3)
not set up for use with LaTeX.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.189 ...\textbf{H2 is false:} $T_n$ alone has σ
$_U$-projection equal
You may provide a definition with
\DeclareUnicodeCharacter
[2] [3] (./absorption_proof.aux) )
Here is how much of TeX's memory you used:
3210 strings out of 478268
47488 string characters out of 5846347
354001 words of memory out of 5000000
21400 multiletter control sequences out of 15000+600000
482413 words of font info for 79 fonts, out of 8000000 for 9000
1141 hyphenation exceptions out of 8191
55i,8n,62p,233b,207s stack positions out of 10000i,1000n,20000p,200000b,200000s
{/usr/local/texlive/2022/texmf-dist/fonts/enc
/dvips/cm-super/cm-super-ts1.enc}</usr/local/texlive/2022/texmf-dist/fonts/type
1/public/amsfonts/cm/cmbx10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1
/public/amsfonts/cm/cmbx12.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/
public/amsfonts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/p
ublic/amsfonts/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/pu
blic/amsfonts/cm/cmmi12.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/pub
lic/amsfonts/cm/cmmi6.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/publi
c/amsfonts/cm/cmmi8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
amsfonts/cm/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/am
sfonts/cm/cmr12.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsf
onts/cm/cmr17.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfon
ts/cm/cmr6.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/cms
y10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy
8.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/cmtt10.
pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/cm-super/sfrm1095.pf
b>
Output written on absorption_proof.pdf (3 pages, 213626 bytes).
PDF statistics:
105 PDF objects out of 1000 (max. 8388607)
63 compressed objects within 1 object stream
0 named destinations out of 1000 (max. 500000)
1 words of extra memory for PDF output out of 10000 (max. 10000000)
papers/coloring_nested_tire_graphs/notes/absorption_proof.pdf
BIN
View File
Binary file not shown.
papers/coloring_nested_tire_graphs/notes/absorption_proof.tex
+248
View File
@@ -0,0 +1,248 @@
\documentclass[11pt]{article}
\usepackage{amsmath,amssymb,amsthm}
\usepackage{graphicx}
\usepackage{geometry}
\geometry{margin=1in}
\title{Outer-triangle absorption: a proof via the $K_3$-walk parity invariant}
\author{}
\date{}
\newtheorem{lemma}{Lemma}
\newtheorem{theorem}{Theorem}
\newtheorem{corollary}[lemma]{Corollary}
\newtheorem*{conj}{Conjecture}
\newtheorem*{obs}{Observation}
\begin{document}
\maketitle
\section*{Summary}
The closed-chain experiment (\texttt{sr\_closed\_chain.py}) showed
that under SR + PDS, every tested closed chain ending at the outer
triangle ($m_n = 3$) has final state \emph{exactly} the $6$
permutations of $\{1, 2, 3\}$. The original ``outer triangle
absorption'' hypothesis (H2: $T_n$ alone absorbs any input to the
$6$ permutations) was \textbf{refuted}: $T_n$ alone has σ$_U$-projection
equal to all $27$ elements of $\{1,2,3\}^3$. So the absorption is a
chain-wide phenomenon, not a local property of $T_n$.
This note establishes the actual mechanism: a $K_3$-walk parity
invariant on the σ-color counts, preserved through chain forward
propagation. At the outer triangle the invariant forces σ to be a
permutation.
The $0$-violation empirical check (across 3 representative chains of
varying length) confirms the proof.
\section*{The $K_3$-walk parity invariant}
A proper edge $3$-coloring of $C_n$ is, equivalently, a closed walk
of length $n$ in $K_3$ (the complete graph on the $3$ colors): the
walk visits color $c_i \in \{1, 2, 3\}$ at step $i$, with $c_i \neq
c_{i+1}$ (the proper-coloring constraint becomes "no two consecutive
steps in the same color"). At each cycle vertex $v_i$ in $C_n$ the
``missed color'' $\sigma_i := \{1,2,3\} \setminus \{c_{i-1}, c_i\}$
is exactly the third color, and $\sigma_i = $ the $K_3$-edge not
touching the walk-step at position $i$.
\begin{lemma}[$K_3$-walk parity]
\label{lem:k3-parity}
Let $m_{ab}$ be the number of times the closed walk traverses the
$K_3$-edge $\{a, b\}$. Then $m_{12} \equiv m_{13} \equiv m_{23}
\pmod 2$.
\end{lemma}
\begin{proof}
The walk's degree at each $K_3$-vertex (color $c$) equals the total
number of step traversals incident to $c$. For color $1$ this is
$m_{12} + m_{13}$; for color $2$ it is $m_{12} + m_{23}$; for color
$3$ it is $m_{13} + m_{23}$.
In a closed walk every vertex's degree is even. So
\[
m_{12} + m_{13} \equiv 0,
\quad
m_{12} + m_{23} \equiv 0,
\quad
m_{13} + m_{23} \equiv 0
\pmod 2.
\]
Subtracting any two gives $m_{13} \equiv m_{23} \equiv m_{12}
\pmod 2$.
\end{proof}
\begin{corollary}[σ-color-count parity]
\label{cor:sigma-parity}
For the induced σ on $C_n$, the three color counts $a_c =
|\{i : \sigma_i = c\}|$ have the same parity. Specifically
$a_c = m_{ij}$ where $\{i,j\} = \{1,2,3\} \setminus \{c\}$.
\end{corollary}
\section*{Chain propagation preserves the parity invariant}
For an SR tire $T = (m, k)$ with dual cycle length $n = m + k$:
\begin{lemma}[Tire pair parity decomposition]
\label{lem:tire-pair-parity}
For any $(\sigma_U, \sigma_D) \in \Pi_T$ (the joint support of $T$),
let $\sigma_{\mathrm{total}}$ be $\sigma$ at all $n$ positions of
$T$'s dual cycle, so that
\[
\sigma_{\mathrm{total}}\text{-color counts}
= \sigma_U\text{-color counts} + \sigma_D\text{-color counts}
\]
component-wise. Then
\[
\mathrm{parity}\bigl(\sigma_U\text{-color counts}\bigr)
= \mathrm{parity}\bigl(\sigma_{\mathrm{total}}\text{-color counts}\bigr)
\;-\; \mathrm{parity}\bigl(\sigma_D\text{-color counts}\bigr).
\]
\end{lemma}
(``Parity'' here means parity of any color count, since all three
agree by Cor.~\ref{cor:sigma-parity}.) Both sides are well-defined
parities in $\{0, 1\}$, and addition is mod $2$.
\begin{theorem}[Chain forward propagation preserves parity]
\label{thm:chain-preserves}
Consider a chain $T_1 | T_2 | \dots | T_n$ with $T_i = (m_i, k_i)$
and $k_{i+1} = m_i$ (adjacency). If the initial state at $L_1$ has
all-same-parity color counts matching $m_1$, then forward propagation
through each $T_{i+1}$ produces a new state at $L_{i+1}$ with
all-same-parity color counts matching $m_{i+1}$.
\end{theorem}
\begin{proof}
By induction on the chain step. Suppose the state at $L_i$ has
all-same-parity color counts $\equiv k_{i+1}$. Forward propagation
gives new state at $L_{i+1}$ as
\[
\text{state}_{i+1}
= \bigl\{\,\sigma_U : (\sigma_U, \sigma_D) \in \Pi_{T_{i+1}}
\text{ for some } \sigma_D \in \text{state}_i\,\bigr\}.
\]
For any such pair, by Lem.~\ref{lem:tire-pair-parity},
\[
\mathrm{parity}(\sigma_U) =
\mathrm{parity}(\sigma_{\mathrm{total}})
- \mathrm{parity}(\sigma_D)
\equiv n_{i+1} - k_{i+1}
= m_{i+1} \pmod 2.
\]
So every $\sigma_U \in \text{state}_{i+1}$ has all-same-parity color
counts $\equiv m_{i+1}$.
\end{proof}
The base case (initial state at $L_1$): for $T_1$ with degenerate
$B_{\mathrm{in}}$, the σ at $B_{\mathrm{out}} = L_1$ is the induced
σ on $C_{m_1}$ over all proper cycle $3$-colorings. By
Cor.~\ref{cor:sigma-parity}, this has all-same-parity matching $m_1$.
\section*{Outer-triangle absorption}
\begin{theorem}[Outer-triangle absorption]
\label{thm:outer-absorption}
For an SR + PDS closed chain $T_1 | \dots | T_n$ with $T_1$
degenerate-inner and $m_n = 3$, the forward-propagated state at the
outer triangle $L_n$ is contained in the set of $6$ permutations of
$\{1, 2, 3\}$.
\end{theorem}
\begin{proof}
By Thm.~\ref{thm:chain-preserves}, the state at $L_n$ has all-same-
parity color counts $\equiv m_n = 3 \pmod 2$, i.e.\ all odd. Since
the counts sum to $3$ and each count is a non-negative odd integer,
each count is $\geq 1$, and the only solution to $a + b + c = 3$
with $a, b, c \geq 1$ odd is $a = b = c = 1$. So every σ in the
final state uses each color exactly once, i.e.\ is a permutation of
$\{1, 2, 3\}$.
\end{proof}
\noindent
Combined with the outer-face dual-vertex constraint in $G'$ (which
also forces a permutation on the outer triangle, by proper edge
$3$-coloring around the degree-$3$ outer face dual), the parity
invariant gives a clean structural reason why \emph{the outer-face
constraint is automatic from chain propagation}.
\section*{Empirical verification}
Across all $3$ chains tested in the parity verification (\texttt{sr\_closed
\_chain.py} extended), \textbf{zero violations} of the parity invariant
at any chain step:
\begin{center}
\small
\begin{tabular}{l l l}
chain & step & violations \\ \hline
$(5,1)|(6,5)|(5,6)|(3,5)$ & $L_1, L_2, L_3, L_4$ & $0/30, 0/132, 0/60, 0/6$ \\
$(5,1)|(8,5)|(8,8)|(5,8)|(3,5)$ & $L_1, \ldots, L_5$ & $0/30, 0/708, 0/1476, 0/60, 0/6$ \\
$(6,1)|(8,6)|(10,8)|(10,10)|(8,10)|(5,8)|(3,5)$ & $L_1, \ldots, L_7$ & all $0$ out of the state sizes \\
\end{tabular}
\end{center}
\section*{What this tells us about the original ``H1 vs H2'' question}
\begin{itemize}
\item \textbf{H2 is false:} $T_n$ alone has σ$_U$-projection equal
to all $27$ elements of $\{1,2,3\}^3$, so $T_n$ is \emph{not}
an absorbing filter independently of input.
\item \textbf{H1 is true and structurally explained:} the chain
does real work, and the work is encoded by the parity
invariant. At $L_n = 3$, the invariant forces $\sigma$ to be
a permutation. This is essentially independent of which
specific chain produces the state.
\end{itemize}
\section*{The remaining piece: non-emptiness}
Thm.~\ref{thm:outer-absorption} shows state at $L_n$ is contained in
the $6$ permutations. Empirically, state at $L_n$ \emph{equals} the
$6$ permutations (not a strict subset). This is the non-emptiness
half:
\begin{conj}[Closed-chain non-emptiness]
\label{conj:nonempty}
For every closed SR + PDS chain $T_1 | \dots | T_n$ with $T_1$
degenerate-inner and $m_n = 3$, the forward-propagated state at $L_n$
contains all $6$ permutations of $\{1, 2, 3\}$.
\end{conj}
The empirical data is consistent with this: in every tested chain
the state at $L_n$ is exactly $6$. A proof would presumably proceed
by induction (state at $L_i$ is closed under the $S_3$ action on
colors, which is preserved by chain propagation, and at $L_n = 3$
this $S_3$-invariance forces the state to be a union of $S_3$-orbits;
the only $S_3$-orbits of $\sigma$ at $L_n$ that satisfy the parity
invariant are the constant orbit (excluded since constants aren't
permutations) and the single $S_3$-orbit of permutations). The
non-empty piece would then follow from chain reachability (state
non-empty throughout, which we've also seen empirically).
If both Thm.~\ref{thm:outer-absorption} and
Conj.~\ref{conj:nonempty} hold, the closed-chain pigeonhole step is
complete: state at $L_n$ is exactly the $6$ permutations, automatic
from the parity structure of any proper edge $3$-coloring of any
cycle.
\section*{What's left for 4CT}
This proves item $4$ of the outline in
\texttt{outer\_triangle\_absorption.tex} (closed-chain compatibility),
under the modeling assumption that the chain is SR. The remaining
load-bearing piece is item $2$:
\begin{quote}
\textbf{SR-correctness for actual $G$}: prove that for every maximal
planar $G$ (or every internally $6$-connected $G$, sufficient for the
minimum-counterexample reduction), the PDS tire decomposition gives
chains whose face connectors are accurately modeled by SR.
\end{quote}
This is the modeling gap. Once closed, the parity-invariant proof
combined with chain non-emptiness (Conj.~\ref{conj:nonempty}) gives a
structural proof of 4CT under the PDS framework.
\end{document}