# SECV Paper 09｜四色問題：合法配置域的二階壓縮與生成種子

**English Title:** The Four-Color Problem as a Second-Order Symbolic Compression Benchmark: Legal Configuration Domains and Generative Seeds  
**Series:** Symbolic Equivalence-Constrained Variable Method  
**Paper:** 09 / 10  
**Version:** v0.1  
**Author:** Neo.K  
**AI Collaboration:** Aletheia (GPT-5.6 Sol)  
**Status:** Application / Benchmark Draft

---

## 摘要

本文將四色定理視為 SECV（Symbolic Equivalence-Constrained Variable Method）的一個高價值 benchmark，而非重新以未驗證方式宣稱一套新的四色證明。現代四色定理的人機協力證明已經完成第一階問題限縮：以 minimal-counterexample、reducibility、unavoidability 與電腦驗證，將原始「所有平面圖」的無界問題轉化為有限且可驗證的 configuration/certificate domain。Robertson、Sanders、Seymour 與 Thomas 的 1997 證明沿用 Appel–Haken 的總體策略，使用 633 個 configurations，證明它們皆不能出現在最小反例中，並證明每個 internally 6-connected triangulation 必含其中至少一個。

本文不重做上述第一階證明，而提出第二階問題：

$$
\boxed{
\text{既有合法 configuration/certificate domain
是否仍包含大量符號冗餘？}
}
$$

SECV 將此既有有限域進一步轉化為 boundary states、顏色置換軌道、圖自同構軌道、extension-equivalence classes、residual obstruction symbols 與 generative seeds，並研究：

$$
\mathcal C_{\mathrm{legal}}
\rightarrow
\Sigma_{\mathrm{boundary}}
\rightarrow
\Sigma_\star
\rightarrow
\mathcal S_4
\rightarrow
\widehat{\mathcal C}_{\mathrm{legal}}.
$$

本文提出「第二階壓縮」的形式目標：不只驗證大量合法 configuration，而是尋找能夠重新生成這些 configuration 證明義務的最小 symbolic seed basis。

最終的概念問題不再是「為什麼不能使用第五種顏色」，因為平面圖當然可以被五種以上顏色著色；真正的問題是：

$$
\boxed{
\text{為什麼第五個色類不能作為一個不可約、必要的自由度，
在完整的合法生成閉環中存活？}
}
$$

本文將此問題形式化為 color-necessity rank 與 fifth-color necessity defect，並給出一個條件式的 SECV 四色閉合定理模板。本文不宣稱該新 seed theorem 已在本文完成；其目的在於建立一個可被程式實作、可與既有證明逐項比對、並能明確失敗的研究框架。

---

## 關鍵詞

四色定理、平面圖、可約配置、不可避免集合、生成種子、符號壓縮、boundary state、color symmetry、SECV。

---

# 1. 為什麼四色問題適合作為 SECV Benchmark

四色定理斷言：

$$
\boxed{
\forall G\in\mathcal P,
\qquad
\chi(G)\le4,
}
$$

其中：

$$
\mathcal P
$$

為有限 loopless planar graphs。

這個問題非常適合 SECV，不是因為「四」本身，而是因為其成熟證明已具有高度 reduction-oriented 結構：

$$
\boxed{
\text{global infinite graph family}
\rightarrow
\text{minimal counterexample domain}
\rightarrow
\text{finite unavoidable configurations}
\rightarrow
\text{reducibility verification}.
}
$$

換言之，第一階的巨大 domain reduction 已經由既有數學與電腦協作完成。

SECV 可以站在這個合法基底上，研究第二階：

$$
\boxed{
\text{finite verified proof domain}
\rightarrow
\text{symbolic quotient}
\rightarrow
\text{residual basis}
\rightarrow
\text{generative seed}.
}
$$

---

# 2. Imported Proof Layer

本文將 Robertson–Sanders–Seymour–Thomas 的四色證明作為 imported theorem layer，而非本文重新證明的內容。

其核心結構可抽象為：

$$
\boxed{
\mathsf{MCE}
\Rightarrow
\mathsf{I6CT},
}
$$

其中：

$$
\mathsf{MCE}
=
\text{minimal counterexample},
$$

$$
\mathsf{I6CT}
=
\text{internally 6-connected triangulation}.
$$

再有：

$$
\boxed{
\forall T\in\mathsf{I6CT},
\exists K\in\mathcal U_{633}:
K\hookrightarrow T,
}
$$

即 633 個 good configurations 構成 unavoidable set。

另一方面：

$$
\boxed{
\forall K\in\mathcal U_{633},
\quad
K\text{ is reducible}.
}
$$

因此：

$$
\boxed{
\mathsf{MCE}
\Rightarrow
\exists K\in\mathcal U_{633}
\land
K\text{ reducible},
}
$$

與 minimality 矛盾。

所以：

$$
\boxed{
\nexists\mathsf{MCE}.
}
$$

本文從這裡開始，而不是從頭重新建立 discharging 與 reducibility。

---

# 3. 第一階限縮與第二階限縮

定義第一階限縮：

$$
R_1:
\mathcal P_{\mathrm{counterexample}}
\rightarrow
\mathcal U_{633}.
$$

這裡的：

$$
R_1
$$

不是普通函數，而是 proof obligation reduction：

> 若存在最小反例，則其內必須出現某個 $K\in\mathcal U_{633}$。

本文研究第二階：

$$
R_2:
\mathcal U_{633}^{\mathrm{cert}}
\rightarrow
\mathcal S_4,
$$

其中：

$$
\mathcal U_{633}^{\mathrm{cert}}
$$

不只包含圖形配置，也包含與 reducibility 有關的 boundary / extension certificate data。

因此完整研究流程是：

$$
\boxed{
\mathcal P
\xrightarrow{\text{existing proof}}
\mathcal U_{633}^{\mathrm{cert}}
\xrightarrow{\text{SECV}}
\mathcal S_4.
}
$$

---

# 4. 為什麼不能把 633 當成「所有平面圖」

必須避免：

$$
\mathcal P
=
\mathcal U_{633}
$$

這種錯誤。

633 configurations 的角色是：

$$
\boxed{
\text{unavoidable local configurations in the relevant minimal-counterexample domain}.
}
$$

它們不是所有平面圖的 enumeration。

SECV 的 benchmark domain 因此是：

$$
\boxed{
\text{existing finite proof-certificate domain},
}
$$

而不是把 633 個 local structures 誤稱為 entire planar graph universe。

---

# 5. Configuration object

抽象地將 configuration 寫成：

$$
K
=
(
G_K,
B_K,
I_K,
\Gamma_K
),
$$

其中：

$$
G_K
$$

為 local plane graph structure；

$$
B_K
$$

為 boundary / ring interface；

$$
I_K
$$

為 interior；

$$
\Gamma_K
$$

為 configuration-specific degree、adjacency 與 reducibility constraints。

SECV 最關心：

$$
B_K
$$

因為 reducibility 本質上牽涉「較小圖的著色能否經 boundary condition 延拓回原圖」。

---

# 6. Boundary state space

令：

$$
\mathcal B(K)
$$

為 configuration $K$ 的合法 boundary coloring / interface state space。

對：

$$
b\in\mathcal B(K),
$$

可定義 extension predicate：

$$
\operatorname{Ext}_K(b)\in\{0,1\}.
$$

表示該 boundary state 是否能合法延拓到配置內部或滿足相應 reducibility obligation。

SECV 不必一開始保存完整 interior coloring。

它可以首先問：

$$
\boxed{
\text{哪些 boundary states 對 extension obligation 是真正不同的？}
}
$$

---

# 7. 第一個天然 quotient：顏色名稱

四色標籤集合：

$$
C_4
=
\{1,2,3,4\}.
$$

但顏色名稱本身沒有數學本體差異。

對任意 permutation：

$$
\sigma\in S_4,
$$

若：

$$
b: B_K\rightarrow C_4,
$$

則：

$$
\sigma\circ b
$$

代表相同的 coloring relation structure。

因此：

$$
\boxed{
\mathcal B(K)
\rightarrow
\mathcal B(K)/S_4.
}
$$

這是第一個完全自然的 symbolic quotient。

---

# 8. Color-label elimination

若：

$$
b_1
=
\sigma\circ b_2
$$

對某：

$$
\sigma\in S_4,
$$

則：

$$
b_1
\sim_{\mathrm{color}}
b_2.
$$

SECV 直接消除 color-name freedom：

$$
\boxed{
[b]
=
\operatorname{Orbit}_{S_4}(b).
}
$$

所以研究的不是：

$$
\text{red / blue / green / yellow},
$$

而是：

$$
\boxed{
\text{boundary vertices 被分成哪些不同色類。}
}
$$

---

# 9. Partition representation

一個 coloring state 可改寫為 boundary partition：

$$
\Pi_b
=
\{
P_1,\ldots,P_k
\},
$$

其中：

$$
P_i
$$

包含同色 boundary vertices。

因此：

$$
1\le k\le4.
$$

顏色名稱被完全移除。

真正保留的是：

$$
\boxed{
\text{which boundary vertices are equal-colored or differently colored}.
}
$$

---

# 10. 第二個天然 quotient：圖自同構

若 configuration 有 automorphism group：

$$
\operatorname{Aut}(K),
$$

則：

$$
\phi\in\operatorname{Aut}(K)
$$

可以作用於 boundary states：

$$
b\mapsto b\circ\phi^{-1}.
$$

因此可再次 quotient：

$$
\boxed{
\mathcal B(K)/
(
S_4\times
\operatorname{Aut}(K)
).
}
$$

這消除：

- color relabeling；
- configuration geometric relabeling。

---

# 11. Orbit canonicalization

對每個 boundary state：

$$
b,
$$

定義 orbit：

$$
\mathcal O_K(b)
=
\{
\sigma\circ b\circ\phi^{-1}
:
\sigma\in S_4,
\phi\in\operatorname{Aut}(K)
\}.
$$

選 deterministic canonical representative：

$$
\kappa_K(b).
$$

因此大量 raw states 可以被壓成：

$$
\boxed{
\mathcal B_{\mathrm{orb}}(K)
=
\{
\kappa_K(b):
b\in\mathcal B(K)
\}.
}
$$

---

# 12. 第三個 quotient：Extension-equivalence

即使兩個 canonical boundary states：

$$
b_1\neq b_2,
$$

它們仍可能對 reducibility proof obligation 具有完全相同效果。

定義：

$$
\boxed{
b_1
\equiv_{\mathrm{Ext},K}
b_2
}
$$

若它們對所有 relevant extension / reducer obligations 有相同真值與合法轉換結構。

最弱版本：

$$
\operatorname{Ext}_K(b_1)
=
\operatorname{Ext}_K(b_2).
$$

更強版本要求：

$$
\operatorname{ExtStructure}_K(b_1)
\cong
\operatorname{ExtStructure}_K(b_2).
$$

---

# 13. Proof-obligation-aware quotient

本文採用更保守版本。

設：

$$
\mathcal Q_K
$$

為 configuration $K$ 的完整 reducibility obligations。

定義：

$$
b_1
\equiv_{K,\mathcal Q}
b_2
$$

若：

$$
\boxed{
\forall Q\in\mathcal Q_K,
\quad
Q(b_1)=Q(b_2).
}
$$

只有在此條件被 certificate 證明後，兩 state 才能 SECV quotient。

---

# 14. 第二階壓縮鏈

對每個：

$$
K\in\mathcal U_{633},
$$

建立：

$$
\boxed{
\mathcal B(K)
\rightarrow
\mathcal B(K)/S_4
\rightarrow
\mathcal B(K)/(S_4\times\operatorname{Aut}(K))
\rightarrow
\mathcal B(K)/\equiv_{K,\mathcal Q}
\rightarrow
\Sigma_\star(K).
}
$$

其中：

$$
\Sigma_\star(K)
$$

是 configuration 的不可約 boundary residual domain。

---

# 15. 跨 Configuration 的第二階 Quotient

更進一步，不同 configurations：

$$
K_i,
K_j
$$

也可能具有 proof-equivalent boundary behavior。

定義：

$$
K_i
\equiv_{\mathrm{cert}}
K_j
$$

若存在 interface isomorphism：

$$
\psi:
B_{K_i}\rightarrow B_{K_j}
$$

使其 reducibility certificate structure 等價。

此時：

$$
\boxed{
K_i,K_j
\rightarrow
[K]_{\mathrm{cert}}.
}
$$

這才是「633 之後再壓縮一次」的真正核心。

---

# 16. Certificate-domain quotient

定義：

$$
\mathcal C_{\mathrm{cert}}
=
\{
(K,\Sigma_\star(K),\Pi_K)
:
K\in\mathcal U_{633}
\}.
$$

再定義：

$$
\sim_{\mathrm{SECV}}
$$

使 proof-equivalent certificate objects 合併。

最終：

$$
\boxed{
\mathcal S_4
=
\mathcal C_{\mathrm{cert}}
/
\sim_{\mathrm{SECV}}.
}
$$

這就是四色 benchmark 的 seed candidate space。

---

# 17. 這不是假設可以大量壓縮

重要的是：

$$
\boxed{
|\mathcal S_4|
<633
}
$$

目前只是研究目標，不是本文已證結果。

可能最後：

$$
|\mathcal S_4|=633.
$$

甚至若 certificate representation 更細：

$$
|\mathcal S_4|>633
$$

也不違反 SECV。

真正實驗問題是：

$$
\boxed{
\text{existing proof domain 實際上還剩多少不可約 symbolic freedom？}
}
$$

---

# 18. Reducibility 作為 Reduction Certificate

既有四色證明中的 reducibility，與 SECV 有天然相似性。

若 configuration：

$$
K
$$

出現在圖：

$$
G,
$$

並可構造較小：

$$
G',
$$

且：

$$
G'
\text{ 4-colorable}
\Rightarrow
G\text{ 4-colorable},
$$

則 configuration 提供一個 reduction certificate。

抽象寫成：

$$
\boxed{
G
\xrightarrow{K}
G'
}
$$

並保存：

$$
\chi(G')\le4
\Rightarrow
\chi(G)\le4.
$$

---

# 19. Existing reducibility 與 SECV reducibility 的區別

不可混淆：

$$
\boxed{
\text{四色證明中的 reducible configuration}
}
$$

與：

$$
\boxed{
\text{SECV symbolic reducibility}.
}
$$

前者是既有 graph-theoretic technical property。

後者是本文提出的 proof-obligation-preserving symbolic quotient / elimination。

SECV 使用前者作為 imported certificate，不重新定義其數學含義。

---

# 20. 二階 Reducibility

因此本文所謂「二階壓縮」是：

第一階：

$$
G
\rightarrow
G'
$$

由 existing reducibility 完成。

第二階：

$$
\Pi_{K_1},\Pi_{K_2},\ldots
\rightarrow
\Sigma_\star
$$

由 SECV 壓縮 certificate structure。

所以：

$$
\boxed{
\text{graph reduction}
\neq
\text{certificate-symbol reduction}.
}
$$

---

# 21. Boundary Sufficiency

若 configuration interior 對外界的 proof influence 完全經 boundary：

$$
B_K
$$

傳遞，則存在：

$$
Q_K(I_K,B_K,O)
=
\widehat Q_K(B_K,O).
$$

此時：

$$
I_K
$$

可以在 SECV 層級被抽象掉。

這需要 explicit boundary-sufficiency theorem。

---

# 22. Boundary symbolic width

定義：

$$
\boxed{
\operatorname{bsw}(K)
=
\operatorname{srank}
(
\Sigma_\star(K)
).
}
$$

這不是 ring size。

它描述：

$$
\boxed{
\text{在 reducibility proof obligation 下，
boundary 還剩多少獨立 symbolic freedom。}
}
$$

---

# 23. Global certificate width

定義：

$$
\boxed{
W_4
=
\sup_{K\in\mathcal U_{633}}
\operatorname{bsw}(K).
}
$$

SECV benchmark 可以測：

$$
W_4
$$

是否遠小於 raw boundary state complexity。

---

# 24. Color-necessity rank

現在定義本文真正關心的量。

對一個 seed：

$$
s,
$$

令：

$$
\kappa(s)
$$

為其 generated proof class 中，完成所有 coloring obligations 所需的最小獨立色類數。

形式上：

$$
\boxed{
\kappa(s)
=
\min
\left\{
k:
E(s)
\text{ 的所有 required states 均有 }k\text{-color representative}
\right\}.
}
$$

這不是 raw coloring 使用了幾個 color labels。

而是：

$$
\boxed{
\text{minimum necessary color-class freedom}.
}
$$

---

# 25. 第五色「存在」與「必要」的區別

任何四可著色圖當然也可使用五個標籤做非最小著色。

所以命題：

$$
\boxed{
\text{「第五色不存在」}
}
$$

是錯的。

真正的四色命題是：

$$
\boxed{
\text{不存在必須使用至少五色的平面圖。}
}
$$

即：

$$
\boxed{
\nexists G\in\mathcal P:
\chi(G)\ge5.
}
$$

---

# 26. Fifth-color necessity defect

對 seed：

$$
s
$$

定義：

$$
\boxed{
\delta_5(s)
=
\max(0,\kappa(s)-4).
}
$$

因此：

$$
\delta_5(s)=0
$$

表示 seed class 不需要第五個獨立色類。

若：

$$
\delta_5(s)>0,
$$

則 seed 是「第五色必要性」的 candidate obstruction。

---

# 27. Seed-level 四色目標

SECV 最理想的四色 benchmark theorem 是：

$$
\boxed{
\forall s\in\mathcal S_4,
\qquad
\kappa(s)\le4.
}
$$

即：

$$
\boxed{
\forall s\in\mathcal S_4,
\qquad
\delta_5(s)=0.
}
$$

但這本身還不夠。

還需要 domain completeness。

---

# 28. 為什麼 Completeness 是關鍵

假設已檢查：

$$
1000
$$

個 seeds 都：

$$
\delta_5=0.
$$

但存在漏掉的：

$$
s^\ast
$$

使：

$$
\delta_5(s^\ast)>0,
$$

則仍不能推出四色定理。

所以真正需要：

$$
\boxed{
C_{\mathcal G_4}(\mathcal S_4)
=
\mathcal C_{\mathrm{legal}}/\!\sim.
}
$$

也就是沒有 missing seed class。

---

# 29. Fifth-color missing-class formulation

若四色定理為假，則在既有 imported proof assumptions 下，應存在某個 minimal counterexample certificate path。

SECV 語言中，這意味著應存在：

$$
s_5
$$

使：

$$
\boxed{
\delta_5(s_5)>0
}
$$

且：

$$
s_5
$$

屬於完整合法 seed closure。

因此研究問題可以反寫成：

$$
\boxed{
\text{complete seed closure 中是否存在 }\delta_5>0\text{ 的 class？}
}
$$

---

# 30. Conditional SECV Four-Color Closure Theorem

若滿足：

### A. Imported proof correctness

既有 unavoidable / reducibility layer 正確。

### B. SECV reduction soundness

$$
R_2
$$

保存 reducibility / extendability obligations。

### C. Seed completeness

$$
C_{\mathcal G_4}(\mathcal S_4)
=
\mathcal C_{\mathrm{legal}}/\!\sim.
$$

### D. Four-color seed bound

$$
\forall s\in\mathcal S_4,
\quad
\kappa(s)\le4.
$$

### E. Expansion preservation

任何：

$$
x\in E(s)
$$

都保有：

$$
\chi_{\mathrm{required}}(x)
\le
\kappa(s).
$$

則：

$$
\boxed{
\forall G\in\mathcal P,
\qquad
\chi(G)\le4.
}
$$

這是一個條件式 theorem schema。

---

# 31. 此定理不是新的四色證明

因為本文尚未建立：

$$
\boxed{
B,C,D,E
}
$$

的完整 machine-certified realization。

因此本文不能宣稱：

$$
\boxed{
\text{SECV 已重新證明四色定理。}
}
$$

本文建立的是：

$$
\boxed{
\text{把既有四色 proof domain 轉成 SECV benchmark 的嚴格工程／數學規格。}
}
$$

---

# 32. 為什麼這仍然有價值

即使不產生新證明，仍可測量：

$$
633
\rightarrow
N_{\mathrm{orbit}}
\rightarrow
N_{\mathrm{ext}}
\rightarrow
N_{\mathrm{seed}}.
$$

這直接回答：

$$
\boxed{
\text{既有 computer-assisted proof 中，
究竟有多少 case 是真正不可約的 proof types？}
}
$$

---

# 33. Compression profile

定義：

$$
N_0
=
|\mathcal U_{633}|.
$$

$$
N_1
=
\text{color-permutation quotient 後狀態數}.
$$

$$
N_2
=
\text{graph automorphism quotient 後狀態數}.
$$

$$
N_3
=
\text{extension-equivalence quotient 後狀態數}.
$$

$$
N_4
=
|\mathcal S_4|.
$$

則：

$$
\boxed{
N_0
\ge
N_1
\ge
N_2
\ge
N_3
\ge
N_4
}
$$

在定義層級相容時應成立。

---

# 34. 第二階 Compression Ratio

定義：

$$
\boxed{
\operatorname{CR}_2
=
\frac{N_4}{N_0}.
}
$$

若：

$$
\operatorname{CR}_2\ll1,
$$

代表既有證明有強烈的第二階 symbolic redundancy。

若接近：

$$
1,
$$

代表 633 configurations 已經接近不可約 certificate basis。

兩種結果都具有研究價值。

---

# 35. State-level Compression Ratio

因每個 configuration 還有 boundary states，可以定義：

$$
M_0
=
\sum_{K}
|\mathcal B(K)|.
$$

最終 residual states：

$$
M_\star
=
\sum_{s\in\mathcal S_4}
|\Sigma_\star(s)|.
$$

定義：

$$
\boxed{
\operatorname{SCR}
=
\frac{M_\star}{M_0}.
}
$$

這比只看 633 個 configuration 更細。

---

# 36. Reducibility certificate seed

每一個最終 seed：

$$
s
$$

至少應攜帶：

$$
\boxed{
s
=
(
B_s,
\Pi_s,
\Gamma_s,
\mathcal G_s
).
}
$$

其中：

$$
B_s
$$

是 canonical boundary symbolic state；

$$
\Pi_s
$$

是 reducibility / extension proof certificate；

$$
\Gamma_s
$$

是 legality constraints；

$$
\mathcal G_s
$$

是 regeneration grammar。

---

# 37. Regeneration

Expansion：

$$
E(s)
$$

不一定要重建原始圖像檔或原始編號。

真正要求：

$$
\boxed{
E(s)
}
$$

重新生成：

- proof-equivalent boundary states；
- equivalent reducibility obligations；
- legal configuration representatives；
- certificate-replay paths。

因此是：

$$
\boxed{
\text{proof-domain reconstruction},
}
$$

不是 bitmap reconstruction。

---

# 38. Seed Stability

對：

$$
x\in E(s),
$$

重新 reduction：

$$
R_2(x)
$$

應得到：

$$
\boxed{
R_2(x)=s
}
$$

或同一 canonical seed class。

這是四色 benchmark 的 round-trip test。

---

# 39. Configuration Regeneration Theorem Schema

若：

$$
s=R_2(K),
$$

則希望：

$$
\boxed{
\exists K'\in E(s):
K'\equiv_{\mathrm{cert}}K.
}
$$

若進一步能生成整個 fiber：

$$
E(s)
=
F_{R_2}(s),
$$

則達到 class-complete reconstruction。

---

# 40. 為什麼「展開回去」很重要

如果只做：

$$
633
\rightarrow
20,
$$

卻不能：

$$
20
\rightarrow
633\text{ proof classes},
$$

那可能只是過度摘要。

只有：

$$
\boxed{
\text{compression}
+
\text{regeneration}
}
$$

都成立，才知道消掉的是冗餘，而不是必要差異。

---

# 41. 第五色作為 Generative Obstruction

假設故意在更寬的 symbolic domain 中允許：

$$
C_5
=
\{1,2,3,4,5\}.
$$

經 color-label quotient 後，不關心哪一個叫第五色。

只關心：

$$
\boxed{
\text{是否需要五個 distinct color classes}.
}
$$

因此 obstruction 不是：

$$
c_5.
$$

而是：

$$
\boxed{
\operatorname{partcount}(\Pi)>4
}
$$

在所有合法 reduction 後仍不可下降。

---

# 42. Necessary fifth-class state

定義：

$$
\mathsf{Need5}(x)=1
$$

若所有與 $x$ proof-equivalent 的合法 coloring states 都至少需要五個不同色類。

即：

$$
\boxed{
\mathsf{Need5}(x)
=
1
\iff
\min_{y\equiv x}
|\Pi_y|
\ge5.
}
$$

四色定理等價於：

$$
\boxed{
\forall G\in\mathcal P,
\quad
\mathsf{Need5}(G)=0.
}
$$

---

# 43. Seed version

在 seed 層：

$$
\boxed{
\mathsf{Need5}(s)
=
1
\iff
\kappa(s)\ge5.
}
$$

所以：

$$
\delta_5(s)>0
$$

正是 fifth-color necessity defect。

---

# 44. 為什麼不能直接把第五色「消掉」

如果一開始定義：

$$
c_5\sim c_1,
$$

那只是把結論寫入規則。

合法作法必須是：

$$
\boxed{
\text{由既有 coloring/reducibility constraints
證明第五個獨立 class 可被重新合併或 recolor。}
}
$$

也就是 rule-before-derivation。

---

# 45. Kempe-type transformations 作為候選 Operator

在四色問題中，合法 recoloring transformations 可成為 SECV operator candidates。

抽象寫：

$$
D_{\mathrm{rec}}:
b
\mapsto
b'.
$$

但每個 operator 都必須有明確：

$$
\operatorname{Dom}(D_{\mathrm{rec}}),
$$

並證：

$$
b\equiv_{K,\mathcal Q}b'.
$$

本文不假設任意 Kempe swap 都足以解決所有 state。

---

# 46. Operator Family

可研究：

$$
\mathcal D_4
=
\{
D_{\mathrm{color}},
D_{\mathrm{aut}},
D_{\mathrm{recolor}},
D_{\mathrm{reducer}},
D_{\mathrm{boundary}}
\}.
$$

其中：

$$
D_{\mathrm{color}}
$$

為顏色置換；

$$
D_{\mathrm{aut}}
$$

為圖自同構；

$$
D_{\mathrm{recolor}}
$$

為有 certificate 的 recoloring；

$$
D_{\mathrm{reducer}}
$$

為既有 reducibility-derived transformation；

$$
D_{\mathrm{boundary}}
$$

為 boundary-equivalent state transformation。

---

# 47. Symbolic Diagonal Scan

對 boundary state：

$$
b,
$$

依次比較：

$$
b
\leftrightarrow
D_i(b).
$$

分類為：

$$
\boxed{
\mathsf{quotient},
\mathsf{cancel},
\mathsf{residual},
\mathsf{irreducible},
\mathsf{unknown}.
}
$$

unknown 不消除。

---

# 48. Residual obstruction basis

若：

$$
b
$$

與所有合法 transforms 比較後仍有：

$$
r_b,
$$

則保存：

$$
r_b.
$$

跨所有 configurations 收集：

$$
\mathcal R_4
=
\{
r_1,\ldots,r_m
\}.
$$

再對：

$$
\mathcal R_4
$$

做第二輪 SECV quotient。

最終得到：

$$
\boxed{
\mathcal R_{4,\star}.
}
$$

---

# 49. 真正希望看到的結果

最理想但尚未證明的情況是：

$$
|\mathcal R_{4,\star}|
\ll
|\mathcal U_{633}|.
$$

而且每個 residual：

$$
r
$$

都能被人類理解成一種 canonical obstruction type。

這可能把：

$$
\boxed{
\text{computer-heavy proof}
}
$$

轉成：

$$
\boxed{
\text{computer-compressed + human-auditable obstruction basis}.
}
$$

---

# 50. Human-readable proof compression

如果 633 個 configuration certificates 最終壓成少數：

$$
r_1,\ldots,r_k,
$$

就可以嘗試為每個：

$$
r_i
$$

建立一個通用 lemma。

於是：

$$
\boxed{
\text{many configuration checks}
\rightarrow
\text{few structural lemmas}.
}
$$

這是 SECV benchmark 最有價值的可能結果之一。

---

# 51. 但壓縮可能失敗

如果每個 configuration 的 reducibility certificate 都真正不同，則：

$$
k
$$

可能仍然很大。

SECV 必須接受：

$$
\boxed{
\text{no strong compression found}.
}
$$

這仍是有效研究結果。

不能為了得到漂亮 seed 而強行 quotient。

---

# 52. Existing proof as oracle vs certificate

實作有兩種模式。

### Oracle mode

只問既有 verifier：

$$
\operatorname{Reducible}(K)=1?
$$

### Certificate mode

實際讀取 reducibility data、boundary states 與 proof trace。

SECV 真正研究應優先：

$$
\boxed{
\text{certificate mode}.
}
$$

因為只有 certificate structure 才能做 symbolic equivalence。

---

# 53. 1997 proof artifact interface

Robertson–Sanders–Seymour–Thomas 的公開 proof materials 包含：

- 633 configurations；
- reducibility verification program/data；
- discharging verification program/data；
- machine-readable rules。

這使四色問題非常適合被轉成可重播 benchmark。

本文不修改這些 artifacts，而是在它們之上新增 SECV analysis layer。

---

# 54. Benchmark input format

每個 configuration 可 canonicalize 為：

$$
K_i
=
(
A_i,
B_i,
D_i,
C_i
),
$$

其中：

$$
A_i
$$

為 adjacency representation；

$$
B_i
$$

為 ring / boundary representation；

$$
D_i
$$

為 degree constraints；

$$
C_i
$$

為 reducibility certificate reference。

所有 vertex labels 先 canonicalize，避免純命名差異。

---

# 55. Boundary coloring canonical format

對 boundary state：

$$
b,
$$

不存 RGB / color names，而存 partition code。

例如：

$$
(1,2,1,3,4)
$$

canonicalize 成：

$$
\boxed{
(0,1,0,2,3)
}
$$

第一個新 color class 編為：

$$
0,
$$

下一個未見 class：

$$
1,
$$

依序類推。

這自動 quotient color renaming。

---

# 56. Automorphism canonicalization

對 configuration 的所有：

$$
\phi\in\operatorname{Aut}(K),
$$

計算 transformed partition code。

取 lexicographically minimal：

$$
\boxed{
\kappa(b)
=
\min_{\phi}
\operatorname{Code}
(
b\circ\phi^{-1}
).
}
$$

這得到 deterministic boundary representative。

---

# 57. Extension signature

對 canonical boundary state：

$$
b,
$$

定義 extension signature：

$$
\boxed{
\operatorname{Sig}_K(b)
=
(
Q_1(b),
Q_2(b),
\ldots,Q_m(b)
).
}
$$

其中：

$$
Q_i
$$

是 reducibility certificate 中事先指定的 proof obligations。

若：

$$
\operatorname{Sig}_K(b_1)
=
\operatorname{Sig}_K(b_2),
$$

才進一步成為 quotient candidate。

---

# 58. Signature equality 不自動足夠

有限 signature 一致可能漏掉未記錄 obligation。

因此：

$$
\boxed{
\operatorname{Sig}(b_1)
=
\operatorname{Sig}(b_2)
}
$$

只在：

$$
\mathcal Q
$$

已證 complete 時，才能推出：

$$
b_1
\equiv_{K,\mathcal Q}b_2.
$$

否則只是 heuristic clustering。

---

# 59. Certificate equivalence test

正式 equivalence test 應證：

$$
\boxed{
\forall Q\in\mathcal Q_K,
\quad
Q(b_1)=Q(b_2).
}
$$

並且必要時保存 transform：

$$
T_{12}
$$

使 extension witnesses 可彼此轉換。

---

# 60. Seed extraction algorithm

```text
Input:
    verified configuration set U_633
    reducibility certificates
    boundary data
    frozen proof obligations Q

for each configuration K:
    canonicalize graph labels
    enumerate or load relevant boundary states

    quotient states by S_4 color permutations
    quotient by Aut(K)
    classify by certified extension-equivalence

    compute residual symbolic basis Sigma_star(K)

compare certificate structures across K:
    search for interface-preserving equivalences
    verify every proposed cross-K quotient
    form seed candidates

for each seed:
    attach regeneration grammar
    replay original certificate classes
    verify seed stability

output:
    seed family S_4
    compression profile
    missing/unknown classes
    complete provenance
```

---

# 61. Regeneration algorithm

```text
Input:
    seed s
    grammar G_s
    target configuration/certificate class

1. Expand legal boundary state orbit.
2. Apply licensed automorphism inverses.
3. Reconstruct extension-equivalent representatives.
4. Reconstruct configuration-class representative.
5. Replay reducibility certificate.
6. Reduce reconstructed object again.
7. Verify return to seed s.

Output:
    proof-equivalent reconstructed certificate class
```

---

# 62. Completeness test

要聲稱：

$$
\mathcal S_4
$$

完整，必須驗證：

$$
\boxed{
\forall K\in\mathcal U_{633},
\quad
R_2(K)\in\mathcal S_4
}
$$

以及：

$$
\boxed{
K
\equiv_{\mathrm{cert}}
E(R_2(K)).
}
$$

對有限 633 domain，這一層可以 exhaustive verify。

---

# 63. Boundary-state completeness

更細一層要驗證：

$$
\boxed{
\forall K,
\forall b\in\mathcal B_{\mathrm{relevant}}(K),
\exists s:
b\in E_B(s).
}
$$

否則 configuration-level cover 可能掩蓋 boundary proof-state 漏洞。

---

# 64. Imported Domain vs New Domain

必須把兩個 completeness 分開：

第一個：

$$
\boxed{
\mathcal U_{633}
\text{ 對 existing minimal-counterexample argument 是否 unavoidable}
}
$$

由 imported proof layer 負責。

第二個：

$$
\boxed{
\mathcal S_4
\text{ 是否完整重建 }\mathcal U_{633}^{\mathrm{cert}}
}
$$

由 SECV 負責。

SECV 不得把第二個證明冒充第一個。

---

# 65. 第五色 Necessary Freedom Theorem Schema

若能證：

$$
\boxed{
\forall s\in\mathcal S_4,
\quad
\kappa(s)\le4,
}
$$

以及：

$$
\boxed{
\mathcal S_4
\text{ certificate-domain complete},
}
$$

則在 imported layer 下，不存在：

$$
\boxed{
s_5
\text{ with }
\kappa(s_5)\ge5.
}
$$

這就是：

$$
\boxed{
\text{fifth necessary color freedom has no legal seed class}.
}
$$

---

# 66. 「為什麼無法有五色」的正確語義

因此真正可以說的是：

$$
\boxed{
\text{不存在一個合法、不可約、完備生成閉環所必需的第五色自由度。}
}
$$

不能說：

$$
\boxed{
\text{第五種顏色無法被使用。}
}
$$

兩者完全不同。

---

# 67. 若存在 Need5 Seed 會怎樣

若 SECV runtime 找到：

$$
s^\ast
$$

使：

$$
\kappa(s^\ast)\ge5,
$$

有三種可能：

1. SECV equivalence / rank 定義錯；
2. imported certificate mapping 錯；
3. 真正發現與既有四色 proof 衝突的 witness。

因此：

$$
s^\ast
$$

必須被當作 first-class adversarial witness，而不是被規則強制消掉。

---

# 68. Fail-closed Fifth-color Test

所以：

$$
\boxed{
\mathsf{unknown}
\not\Rightarrow
\delta_5=0.
}
$$

如果某 seed 的必要色 rank 無法證明：

$$
\le4,
$$

就標：

$$
\mathsf{unresolved}.
$$

不能因為四色定理已知為真，就把結果預填為四。

---

# 69. Benchmark Anti-leak Rule

為了真正測試 SECV 方法，可分兩種模式。

### White-box mode

允許使用 existing reducibility certificate。

### Blind symbolic mode

只給 canonicalized certificate state，不告訴 SECV 預期最終 rank。

Blind mode 禁止直接使用：

$$
\chi(G)\le4
$$

作為 quotient guard。

這可以測試方法是否真的自己抽出結構。

---

# 70. Clean-room Benchmark

更強實驗可：

1. 隱藏 configuration identity；
2. 隱藏 633 分類號；
3. 只給 adjacency、boundary、degree 與 certificate interface；
4. 讓 SECV 自動 cluster；
5. 最後再對照 original classification。

這能測量 SECV 是否產生真正的新 proof compression。

---

# 71. 評估指標

建議至少記錄：

$$
\boxed{
N_0,N_1,N_2,N_3,N_4
}
$$

以及：

$$
\boxed{
\operatorname{CR}_2,
\operatorname{SCR},
W_4,
M_{\max}.
}
$$

另外記錄：

$$
\boxed{
\text{certificate verification cost},
}
$$

$$
\boxed{
\text{regeneration cost},
}
$$

$$
\boxed{
\text{unknown-state count}.
}
$$

---

# 72. Human-readable gain

可以定義：

$$
H_{\mathrm{read}}
=
\frac{
\text{raw certificate concepts}
}{
\text{final structural lemmas}
}.
$$

此量只是 heuristic。

真正目標是：

$$
\boxed{
\text{少量 structural lemmas
能否取代大量 case-specific reasoning？}
}
$$

---

# 73. 第二階 Proof Compression

若每個 seed class：

$$
s_i
$$

都有通用 lemma：

$$
L_i,
$$

則：

$$
633
\text{ configuration proofs}
$$

可能被重新表達為：

$$
\boxed{
L_1,\ldots,L_k
+
\text{coverage certificate}.
}
$$

其中：

$$
k\le633.
$$

是否：

$$
k\ll633
$$

需實驗決定。

---

# 74. 第三階可能性：Meta-seed

如果：

$$
L_1,\ldots,L_k
$$

之間仍存在對偶／等價，可以再 reduction：

$$
\boxed{
\mathcal S_4
\rightarrow
\mathcal M_4.
}
$$

其中：

$$
\mathcal M_4
$$

是 meta-seed family。

這是後續研究，不屬本文必要目標。

---

# 75. 與舊幾何直覺的關係

早期可從幾何或拓撲直覺問：

$$
\text{「為什麼是四？」}
$$

但若直接從：

$$
360^\circ
$$

或：

$$
K_5\text{ nonplanarity}
$$

跳到：

$$
\chi(G)\le4,
$$

中間存在重大邏輯缺口。

新版不再使用：

$$
\boxed{
360^\circ\Rightarrow4
}
$$

作為核心證明鏈。

而改為：

$$
\boxed{
\text{verified legal proof domain}
\rightarrow
\text{symbolic reduction}
\rightarrow
\text{complete seed closure}
\rightarrow
\text{color-necessity bound}.
}
$$

---

# 76. Clique number 與 Chromatic number 不可混同

平面圖排除：

$$
K_5
$$

只直接限制：

$$
\omega(G)\le4,
$$

不能單獨推出：

$$
\chi(G)\le4.
$$

因此新版 SECV 不使用：

$$
\omega(G)\le4
\Rightarrow
\chi(G)\le4
$$

作為規則。

這也是 legality-first 的必要修正。

---

# 77. 第一階 Proof 不被 SECV 取代

SECV 不宣稱：

$$
\boxed{
\text{symbolic quotient}
}
$$

可以取代：

- planarity theory；
- discharging；
- reducibility；
- minimal-counterexample argument。

它使用這些成熟結果提供：

$$
\boxed{
\text{已合法化、已驗證的輸入域}.
}
$$

---

# 78. 第二階壓縮的真正研究價值

因此本文的真正新問題是：

$$
\boxed{
\text{在「已證明合法」的有限證明域內，
還有多少 case differentiation 是本質的？}
}
$$

這比從零重新攻擊四色定理更乾淨。

---

# 79. 計算機特別適合這個 Benchmark

因為任務天然包含：

- graph canonicalization；
- group action orbit；
- finite boundary coloring states；
- equivalence checking；
- certificate replay；
- exhaustive finite coverage；
- counterexample output。

所以 SECV runtime 可以在不依賴自然語言直覺的情況下直接測試。

---

# 80. 可失敗性

這個 benchmark 有非常清楚的失敗輸出：

$$
\boxed{
\text{No compression}
}
$$

或：

$$
\boxed{
\text{Non-confluent quotient}
}
$$

或：

$$
\boxed{
\text{Missing certificate class}
}
$$

或：

$$
\boxed{
\text{Seed cannot regenerate original class}
}
$$

或：

$$
\boxed{
\text{Unresolved color-necessity rank}.
}
$$

因此不是只能成功不能失敗的理論。

---

# 81. Benchmark Strength Levels

可定義：

$$
\mathsf{4C0}
=
\text{raw 633 imported},
$$

$$
\mathsf{4C1}
=
\text{color-orbit quotient verified},
$$

$$
\mathsf{4C2}
=
\text{automorphism quotient verified},
$$

$$
\mathsf{4C3}
=
\text{extension-equivalence quotient verified},
$$

$$
\mathsf{4C4}
=
\text{seed regeneration complete},
$$

$$
\mathsf{4C5}
=
\text{color-necessity rank bound certified}.
$$

只有：

$$
\mathsf{4C5}
$$

才有資格談完整 SECV reinterpretation。

---

# 82. Research Hypothesis

本文提出一個可被反駁的研究假說：

$$
\boxed{
\textbf{H}_{4C}:
\text{既有四色 proof-certificate domain
具有顯著的第二階 symbolic compression。}
}
$$

亦即預期：

$$
\operatorname{CR}_2<1.
$$

但不預設具體壓縮率。

---

# 83. Strong Research Hypothesis

更強版本：

$$
\boxed{
\textbf{H}_{4C}^{+}:
\text{存在有限且人類可讀的 residual obstruction basis，
可重新生成全部相關 reducibility certificate classes。}
}
$$

這比單純壓縮 case 數更重要。

---

# 84. Fifth-color Structural Hypothesis

再進一步：

$$
\boxed{
\textbf{H}_{5}:
\sup_{s\in\mathcal S_4}
\kappa(s)
=
4.
}
$$

如果成立，則：

$$
\boxed{
\text{四不是 label 數，而是 complete seed domain 的最大必要 color-class rank。}
}
$$

這才是本文最想要的「為什麼不是五」。

---

# 85. Non-claim Discipline

本文目前不主張：

$$
\textbf{H}_{4C},
$$

$$
\textbf{H}_{4C}^{+},
$$

或：

$$
\textbf{H}_{5}
$$

已被本文證明。

它們是下一步 runtime benchmark 的明確研究目標。

---

# 86. 與 SECV 其他論文的接口

Paper 01：

$$
\text{legal equivalence}.
$$

Paper 02：

$$
\text{diagonal duality}.
$$

Paper 03：

$$
\text{symbolic rank}.
$$

Paper 04：

$$
\text{soundness / termination / confluence}.
$$

Paper 05：

$$
\text{generative seed}.
$$

Paper 06：

$$
\text{reduction–expansion round trip}.
$$

Paper 07：

$$
\text{domain completeness}.
$$

Paper 08：

$$
\text{infinite-family finite witness}.
$$

四色 benchmark 將八者第一次放入同一個可執行環境。

---

# 87. 參考實作模組

建議 runtime 至少包含：

```text
fourcolor/
    import/
        configurations
        reducibility
        discharging
    canonical/
        graph_canonicalizer
        color_partition_canonicalizer
        automorphism_orbits
    secv/
        boundary_state_builder
        equivalence_checker
        residualizer
        seed_extractor
    regenerate/
        seed_expander
        certificate_replayer
    verify/
        soundness
        completeness
        roundtrip
        need5_rank
```

---

# 88. Benchmark Output

每次完整實驗輸出：

```text
Imported configurations: 633
Raw boundary states: ...
Color-orbit classes: ...
Aut-orbit classes: ...
Certified extension classes: ...
Residual classes: ...
Seed classes: ...
Unknown classes: ...
Round-trip failures: ...
Completeness failures: ...
Max certified color-necessity rank: ...
Need5 witnesses: ...
```

所有省略號都必須由實際計算填入，不得預填。

---

# 89. 核心定理模板

若未來 runtime 完成全部證書，可以形成：

$$
\boxed{
\textbf{SECV Four-Color Seed Theorem}
}
$$

其形式：

$$
\boxed{
C_{\mathcal G_4}(\mathcal S_4)
=
\mathcal C_{\mathrm{legal}}/\!\sim_{\mathrm{cert}}
}
$$

且：

$$
\boxed{
\forall s\in\mathcal S_4,
\quad
\kappa(s)\le4.
}
$$

則不存在完整合法 seed closure 中的：

$$
\kappa\ge5
$$

類。

---

# 90. 「第五色無法存活」的精確版本

最終若 theorem 成立，可說：

$$
\boxed{
\text{Any apparent fifth color label
is either representationally redundant,
recolorable within a certified class,
or absent from the complete irreducible seed basis as a necessary degree of freedom.}
}
$$

中文即：

$$
\boxed{
\text{第五個顏色標籤可以出現，
但第五個「必要色自由度」無法在完整不可約生成基底中存活。}
}
$$

---

# 91. 核心原則

本文將四色 SECV benchmark 濃縮為八條：

$$
\boxed{
\textbf{4C1: Import the existing proof; do not silently replace it.}
}
$$

$$
\boxed{
\textbf{4C2: Compress verified certificate structure, not imagined geometry.}
}
$$

$$
\boxed{
\textbf{4C3: Eliminate color labels before reasoning about color freedom.}
}
$$

$$
\boxed{
\textbf{4C4: Quotient only under certified proof obligations.}
}
$$

$$
\boxed{
\textbf{4C5: Regeneration is mandatory for strong compression claims.}
}
$$

$$
\boxed{
\textbf{4C6: Completeness is required before excluding a missing fifth-color class.}
}
$$

$$
\boxed{
\textbf{4C7: Unknown color rank remains unresolved; it is not forced to four.}
}
$$

$$
\boxed{
\textbf{4C8: The benchmark succeeds even if it finds little compression.}
}
$$

---

# 92. 核心命題

本文核心命題是：

$$
\boxed{
\text{The Four-Color Theorem offers a finite verified proof domain
on which SECV can test whether case-based computer proof
contains a smaller generative symbolic basis.}
}
$$

其最終研究問題：

$$
\boxed{
\text{Does the complete legal seed closure admit any irreducible class
whose necessary color-class rank exceeds four?}
}
$$

---

# 結論

四色問題在 SECV 中不應重新被描述成：

$$
\text{「用新直覺直接證明四種顏色夠。」}
$$

更嚴格的做法是接受既有的人類—計算機證明已完成第一階合法限縮，然後研究：

$$
\boxed{
\text{existing verified configuration domain}
\rightarrow
\text{symbolic quotient}
\rightarrow
\text{residual basis}
\rightarrow
\text{generative seeds}
\rightarrow
\text{certificate-domain regeneration}.
}
$$

如果這個閉環成功，再定義：

$$
\kappa(s)
$$

為 seed 的最小必要色類自由度，則「為什麼不是五色」可以被重新表達為：

$$
\boxed{
\forall s\in\mathcal S_4,
\quad
\kappa(s)\le4.
}
$$

並且 domain completeness 排除任何遺漏的：

$$
\kappa(s)\ge5
$$

合法 seed class。

此時四的意義就不再只是：

$$
\boxed{
\text{既有程式驗證大量 case 後得到的上界},
}
$$

而可以進一步被理解為：

$$
\boxed{
\text{完整合法生成閉環中可存活的最大必要 color-class rank}.
}
$$

這是否真的能由既有 633 configurations 與其 certificate structure 壓縮出來，必須交由下一步 SECV runtime 實驗與形式驗證決定。

下一篇將作為整個系列的總結與跨域壓力測試：比較四色、Navier–Stokes、Riemann Hypothesis 與 symbolic runtime 中，哪些 SECV 層級可以直接使用、哪些需要額外 domain theorem、以及如何防止「符號壓縮成功」被誤認為「原數學問題已解」。


---

# 參考文獻

1. Robertson, N., Sanders, D. P., Seymour, P. D., & Thomas, R. (1997). *The Four-Colour Theorem*. Journal of Combinatorial Theory, Series B, 70(1), 2–44. DOI: 10.1006/jctb.1997.1750.
2. Appel, K., & Haken, W. (1977). *Every planar map is four colorable, I: Discharging*. Illinois Journal of Mathematics, 21(3), 429–490.
3. Appel, K., Haken, W., & Koch, J. (1977). *Every planar map is four colorable, II: Reducibility*. Illinois Journal of Mathematics, 21(3), 491–567.
4. Robertson, Sanders, Seymour & Thomas, Four Color Theorem project materials, Georgia Institute of Technology.