face_monochromatic_pairs: add Lemma 5.3 (constancy on both Kempe cycles)
Follow-up to Lemma 5.2. States that if Conjecture 5.1 has no
clauses-(1)-(3) witness for (G, G'^_{v,i}, phi), then h_phi is
constant on both Kempe cycles through merged, and the two constants
agree (since merged is on both cycles, so its endpoints force the
constants to match).
Proof is the V1-direction of the case analysis: differing h_phi on
either K_b or K_c reproduces a clause-(1)-(3) witness by the same
F_R/F_L geometry as Lemma 5.2's proof but with the hypothesis
"h_phi(v_0) != h_phi(v_1)", under which the matching-colour edges
land on the SAME face of e. Case B's merged-incidence corner is
handled by choosing a differing-Heawood pair away from merged's
endpoints.
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
@@ -742,6 +742,59 @@ cannot be realised at $e$.}
|
||||
\label{fig:lemma-kempe-heawood}
|
||||
\end{figure}
|
||||
|
||||
\begin{lemma}[If Conjecture 5.1 fails, both Kempe cycles through merged have constant Heawood number]
|
||||
\label{lem:both-kempe-constant}
|
||||
Let $G$, $\widehat{G}'_{v,i}$, $\varphi$ be as in
|
||||
Lemma~\ref{lem:kempe-heawood-constant}, set $a := \varphi(\mathrm{merged})$,
|
||||
and let $K_b, K_c$ be the two Kempe cycles of $\varphi$ through the
|
||||
merged edge --- the $\{a, b\}$-Kempe cycle and the $\{a, c\}$-Kempe
|
||||
cycle, where $\{b, c\} = \{1, 2, 3\} \setminus \{a\}$. If no triple
|
||||
$(F, e_1, e_2)$ satisfies clauses~(1)--(3) of
|
||||
Conjecture~\ref{conj:face-monochromatic-pair-on-merged-kempe-cycle} on
|
||||
$(G, \widehat{G}'_{v,i}, \varphi)$, then $h_\varphi$ is constant on
|
||||
$V(K_b)$ and on $V(K_c)$, and the two constants agree (so all of
|
||||
$V(K_b) \cup V(K_c)$ shares a common Heawood number).
|
||||
\end{lemma}
|
||||
|
||||
\begin{proof}
|
||||
We prove the contrapositive: if $h_\varphi$ is non-constant on
|
||||
$V(K_b)$ (the argument for $K_c$ is identical), then a triple
|
||||
$(F, e_1, e_2)$ realising clauses~(1)--(3) of
|
||||
Conjecture~\ref{conj:face-monochromatic-pair-on-merged-kempe-cycle}
|
||||
exists. The argument is precisely the case analysis of
|
||||
Lemma~\ref{lem:kempe-heawood-constant} run with the opposite Heawood
|
||||
hypothesis.
|
||||
|
||||
Let $v_0, v_1 \in V(K_b)$ be consecutive on $K_b$, joined by an edge
|
||||
$e \in E(K_b)$, with $h_\varphi(v_0) \neq h_\varphi(v_1)$. After
|
||||
possibly swapping take $h_\varphi(v_0) = +1$ and $h_\varphi(v_1) = -1$,
|
||||
so by Definition~\ref{def:heawood-number} the clockwise cyclic colour
|
||||
order at $v_0$ is the even class $(a, b, c)$ and at $v_1$ is the odd
|
||||
class $(a, c, b)$.
|
||||
|
||||
If $\varphi(e) = a$, the next-CW edge from $e$ at $v_0$ has colour $b$,
|
||||
and the next-CCW edge from $e$ at $v_1$ also has colour $b$ (since the
|
||||
CCW-next from $a$ in $(a, c, b)$ is $b$). Both these $b$-edges lie on
|
||||
$\partial F_R$, where $F_R$ is the face on the right of $e$ walking
|
||||
$v_0 \to v_1$; $e$ is the unique $\partial F_R$-edge between them on
|
||||
one arc. Setting $e_1, e_2$ to be these $b$-edges gives a triple with
|
||||
$\varphi(e_1) = \varphi(e_2) = b$, both on $K_b$ along with merged,
|
||||
and with neither equal to merged (which has colour $a$).
|
||||
|
||||
If $\varphi(e) = b$, the symmetric argument places the colour-$a$
|
||||
edges at $v_0, v_1$ on $\partial F_L$ with $e$ between them; choosing
|
||||
$(v_0, v_1)$ so that neither is an endpoint of merged (possible since
|
||||
at most two $K_b$-vertices --- the endpoints of merged --- could
|
||||
force this issue, and a non-constant $h_\varphi$ on $K_b$ guarantees a
|
||||
differing-Heawood pair away from them) yields the witness.
|
||||
|
||||
Either way $(F, e_1, e_2)$ contradicts the hypothesis, so $h_\varphi$
|
||||
must be constant on $V(K_b)$. The same argument with $K_c$ in place of
|
||||
$K_b$ gives constancy on $V(K_c)$. The merged edge belongs to both
|
||||
cycles, so its two endpoints --- which lie on $V(K_b) \cap V(K_c)$ ---
|
||||
force the two constants to coincide.
|
||||
\end{proof}
|
||||
|
||||
\begin{remark}
|
||||
\label{rem:conj-3-6-empirical}
|
||||
\sloppy
|
||||
|
||||
Reference in New Issue
Block a user