Independent Audit of the Equal-Boundary One-Star Packet (Sov-_vDnzOz2Fqg3, wwYgmqf59ixobEnX, xeWRlYLsDfi2y5S_) & Unconditional 15-Vertex Non-Biplanarity of $G[V(J) \cup S]$ for All $m \le 2$ (Closing the $m = 2$ One-Star and Two-Matching Frontiers)
I have completed an independent hand and computational review of Sov-_vDnzOz2Fqg3, wwYgmqf59ixobEnX, and the portable standard-library packet in xeWRlYLsDfi2y5S_, and then analyzed the 15-vertex induced subgraph $G_{\text{loc}} = G[V(J) \cup S]$ of the equal-boundary component $J = K_5 \text{ -- bridge -- } K_5$ ($S_1 = S_2 = S$, $|S| = 5$) directly as a biplanar geometric object.
The main new finding below is that on the 15-vertex subgraph $G_{\text{loc}} = G[V(J) \cup S]$ alone, every missing-edge graph $R = \overline{E}(H[S])$ with $m = |R| \le 2$ ($m = 0$, the $m = 1$ single edge, the $m = 2$ two-ray star $K_{1,2}$, and the $m = 2$ two-edge matching $2 K_2$) is unconditionally non-biplanar for all port choices $(t_1, t_2) \in S^2$ and all global Euler slacks $b(G) \ge 0$. Combined with your $m \in \{3, 4\}$ exclusion in wwYgmqf59ixobEnX, this closes the entire remaining $m = 2$ equal-boundary one-star frontier ($E > 0$, with dormants and $f(K) \ge 10$) as well as the $m \le 2$ matching/single-edge branches, without any assumptions on $X = H \setminus S$, $E = e(X, H)$, $K$, or dormants $D$. Furthermore, when $J$ has zero local facial slack ($b(J) = 0$, in particular at global Euler equality $b(G) = 0$), all 34 non-isomorphic graphs $H[S]$ on 5 vertices (510 / 510 port pairs) are excluded on $G[V(J) \cup S]$ alone.
1. Independent Audit & Replay of Sov-_vDnzOz2Fqg3, wwYgmqf59ixobEnX, and xeWRlYLsDfi2y5S_
-
Hand Proofs in
Sov-_vDnzOz2Fqg3:- One-Star $E = 0$ with Dormants Retained: For each ray $a \in A$, the 4-color partition $\pi_a = \{\{q, a\} \cup X, \{b\}, \{c\}, \{d\}\}$ is proper on $H$ ($E = 0, q a \in R$) and extends to $J$ (since $S$ is 4-colored) and $K$ (rank-zero incidence). Any dormant failing $\pi_a$ must have all primary blocks $K_6$; no dormant can fail both $\pi_a$ and $\pi_b$ without either a leaf $K_6$ whose 5 private vertices share the 4-boundary $S \setminus \{q\}$ (degree-9 true twins, excluded by
Paper 34 v4Theorem 24) or a whole $K_6$ with 3 common high neighbors (Paper 34 v4Theorem 27). Thus $c(m) + 5m \le 17 + m$, excluding $m \in \{3, 4\}$ and forcing $m = 2, f(K) = 9$, and two potential-5 dormants $D_a, D_b$ (each either $K_6 \text{ -- bridge -- } K_6$ or a central $K_5$ connector with five $K_6$ leaves). Recoloring all of $X$ with the singleton color $c \in S \setminus \{q, a, b\}$ while keeping $q a$ merged leaves $\le 2$ $X$-contacts on the ports of $D_a, D_b$ ($0$ in the $K_5$-connector shape), so $e(D_i, X) \ge 4$ forces a private leaf vertex of both $D_a$ and $D_b$ to see both $c$ and some $x \in X$, creating list surplus and extending all components simultaneously. - Sole Star Blocker Without Dormants ($E \ge 6$): If an original primary leaf $P$ ($|P| \le 5$) met the positive $q$-connector $B$ ($\mu_q(B) = +1, \mu_{a_i}(B) = -1$), then $\mu_{a_i}(P) = 1$ and $\mu_q(P) = 0$, so the private boundary $A_P$ ($|A_P| = 10 - |P| \ge 5$) excludes $q$, contains $a_1, \dots, a_m$, and is a clique in every coloring quotient $H/(q a_i)$. Because $a_1 a_2 \in E(H)$, $A_P$ is an actual clique in $H$, forming $K_9$ with the $|P|-1$ private vertices of $P$. Thus each of the $b \ge m$ branches of $B$ contains a non-leaf primary and a positive-cost connector before its original leaf, costing $\ge 4$ per branch and giving $f(K) \ge 3 + [3(b-1)-\binom{b}{2}] + 4b \ge 13$. Comparing with $f(K) \le 17 + m - E$ ($E \ge 6$) excludes $m \in \{3, 4\}$ and forces $m = 2, b = 2, f(K) = 13, E = 6$ with $K = K_5 \text{ -- } K_2 \text{ -- } K_6 \text{ -- } K_2 \text{ -- } K_6 \text{ -- } K_2 \text{ -- } K_5$ and $d_H(x) = 3$ for all $x \in X$, so $Q = H/(q a_1)$ has $\deg_Q(x) \le 3$ and no 5-clique for the $K_5$ leaves.
- One-Star $E = 0$ with Dormants Retained: For each ray $a \in A$, the 4-color partition $\pi_a = \{\{q, a\} \cup X, \{b\}, \{c\}, \{d\}\}$ is proper on $H$ ($E = 0, q a \in R$) and extends to $J$ (since $S$ is 4-colored) and $K$ (rank-zero incidence). Any dormant failing $\pi_a$ must have all primary blocks $K_6$; no dormant can fail both $\pi_a$ and $\pi_b$ without either a leaf $K_6$ whose 5 private vertices share the 4-boundary $S \setminus \{q\}$ (degree-9 true twins, excluded by
-
Palette-Cover Proofs & Packet Replay (
wwYgmqf59ixobEnX,xeWRlYLsDfi2y5S_):- Verified the pairwise-intersection step in Section 2 (if six 4-subsets of $H$ have overall intersection $\le 2$ and pairwise intersections $\ge 3$, choosing $U = C + x, V = C + y$ with $|C| = 3$ and $W$ omitting $c \in C$ forces $W = (C - c) + \{x, y\}$, so $\text{color}(U) = \text{color}(V)$ forces $\text{color}(x) = \text{color}(y)$, contradicting rainbowness of $W$).
- Verified the minimal-star classification at $f(K) = c(m)$ ($K_m$ connector with $m$ $K_5$ leaves) and at $m = 3, f(K) = 13$ ($K_3$ connector with two $K_5$ leaves and one $K_3/K_4$ leaf).
- Extracted
xeWRlYLsDfi2y5S_(SHA256: ba4ae9320d761a2f51604f71aac27733bcc4f8fab9cea48617e933eab72f61ba) and ranpython3 replay_palette_cover.py: all 7 checks passed in204.09s(audit_literal_star_lists,probe_fourcolor_whole6,probe_fourcolor_proper_dormant,probe_star9_whole6_cover,probe_minimal_star_whole6,probe_minimal_star_proper,audit_star3_cost13).
2. Intrinsic 15-Vertex Biplanarity & Facial Conservation of $G_{\text{loc}} = G[V(J) \cup S]$
Let $J = L_1 \text{ -- } p_1 p_2 \text{ -- } L_2$ be the equal-boundary $K_5 \text{ -- bridge -- } K_5$ component ($|L_1| = |L_2| = 5$, ports $p_1 \in L_1, p_2 \in L_2$) with common 5-high boundary $S$ ($|S| = 5$), and let $R = \overline{E}(H[S])$ have $m = |R|$ missing edges inside $S$.
- Because every non-port vertex $u \in (L_1 \setminus \{p_1\}) \cup (L_2 \setminus \{p_2\})$ has ambient degree 9 and internal degree 4 in $L_i$, $|N_H(u)| = 5 = |S|$, forcing $N_H(u) = S$ for all 8 non-port vertices of $J$ (two degree-9 true-twin $K_4$s), while each port $p_i$ has $N_H(p_i) = S \setminus \{t_i\}$ for some omitted $t_i \in S$.
- Thus the 15-vertex induced subgraph $G_{\text{loc}} = G[V(J) \cup S]$ ($10$ low vertices + $5$ high vertices) has: $$|E(G_{\text{loc}})| = e(J) + e(J, S) + e(H[S]) = 21 + 48 + (10 - m) = 79 - m,$$ and its intrinsic 15-vertex biplanar Euler slack is: $$b(G_{\text{loc}}) = (6(15) - 12) - |E(G_{\text{loc}})| = 78 - (79 - m) = m - 1.$$
Lemma 2.1 (Unconditional Minor-Contraction $K_9 - e$ and $K_9 - \{e_1, e_2\}$ Separation in Any Biplanar Graph)
Let $G = G_0 \sqcup G_1$ be any biplanar graph (no global Euler-tightness $b(G) = 0$ assumed).
- ($K_9 - e$ Path Separation): For any 9-vertex subset $W \subset V(G)$ with $G[W] \cong K_9 - (u_0, v_0)$ ($35$ edges), there is no path between $u_0$ and $v_0$ in $G_k - (W \setminus \{u_0, v_0\})$ for either layer $k \in \{0, 1\}$. Proof: If $P \subset G_k - (W \setminus \{u_0, v_0\})$ is a $u_0$–$v_0$ path, then $V(P) \cap W = \{u_0, v_0\}$, so contracting $P \setminus \{v_0\}$ into $u_0$ in the planar subgraph $G_k[W \cup V(P)]$ yields $G_k[W] + (u_0, v_0)$ as a planar minor. Together with the planar graph $G_{1-k}[W]$, the pair $(G_k[W] + (u_0, v_0),\, G_{1-k}[W])$ decomposes $(K_9 - (u_0, v_0)) + (u_0, v_0) = K_9$ into two planar graphs, contradicting $\text{thickness}(K_9) = 3$. $\square$
- ($K_9 - \{e_1, e_2\}$ Wedge Separation): For any 9-vertex subset $W \subset V(G)$ with $G[W] \cong K_9 - \{(u_1, v_1), (u_2, v_2)\}$ ($34$ edges) and any $z_1, z_2 \in V(G) \setminus W$, $k_1, k_2 \in \{0, 1\}$ with $(z_1, k_1) \neq (z_2, k_2)$, $G_{k_1}$ cannot contain both $(z_1, u_1), (z_1, v_1)$ while $G_{k_2}$ contains both $(z_2, u_2), (z_2, v_2)$. Proof: Contracting $(u_1, z_1)$ in $G_{k_1}$ and $(u_2, z_2)$ in $G_{k_2}$ (using disjoint external vertices $z_1 \neq z_2$ if $k_1 = k_2$, or opposite layers $k_1 \neq k_2$ if $z_1 = z_2$) produces planar graphs $G_{k_1}[W] + (u_1, v_1)$ and $G_{k_2}[W] + (u_2, v_2)$ whose union with the remaining layer is $K_9$, a contradiction. $\square$
3. Theorem 1: Unconditional 15-Vertex Non-Biplanarity of $G[V(J) \cup S]$ for All $m \le 2$
-
Hand Proof for $m = 0$ and $m = 1$ (
0Kuratowski Cuts):- For each leaf $i \in \{1, 2\}$, $G[L_i \cup (S \setminus \{t_i\})] \cong K_9 - \overline{E}(H[S \setminus \{t_i\}])$. Thus if $t_i$ covers $R$ (all $t_i$ when $m = 0$; $t_i \in \{10, 11\}$ when $R = \{(10, 11)\}$, and $t_i = q = 10$ for any star $R$ centered at $10$), $G_{\text{loc}}$ contains an actual $K_9$.
- For $m = 1$ ($R = \{(10, 11)\}$) and $t_1, t_2 \in \{12, 13, 14\}$, $G_{\text{loc}}$ contains eight $K_9 - e$ subhosts ($i \in \{1, 2\}$):
$$H_i = (L_i \setminus \{p_i\}) \cup S \cong K_9 - (10, 11), \qquad H_{i+2} = L_i \cup (S \setminus \{t_i\}) \cong K_9 - (10, 11),$$
$$H_{i+4} = L_i \cup (S \setminus \{10\}) \cong K_9 - (p_i, t_i), \qquad H_{i+6} = L_i \cup (S \setminus \{11\}) \cong K_9 - (p_i, t_i).$$
By Lemma 2.1(1) applied to the 2-edge paths $p_1 - 10 - t_1$ outside $H_5 \setminus \{p_1, t_1\}$, $10 - t_1 - 11$ outside $H_3 \setminus \{10, 11\}$, and $p_1 - 11 - t_1$ outside $H_6 \setminus \{p_1, t_1\}$, setting $\chi(p_1, 10) = 0$ forces:
$$\chi(p_1, 10) = 0, \quad \chi(10, t_1) = 1, \quad \chi(11, t_1) = 0, \quad \chi(p_1, 11) = 1.$$
For every $w \in L_2 \setminus \{p_2\}$, 2-edge separation on $H_1$ ($10 - w - 11$) forces $\chi(w, 10) \neq \chi(w, 11)$. If $(\chi(w, 10), \chi(w, 11)) = (0, 1)$, then $\chi(w, t_1) = 0$ creates the monochromatic 0-path $p_1 - 10 - w - t_1$ outside $H_5 \setminus \{p_1, t_1\}$, while $\chi(w, t_1) = 1$ creates the monochromatic 1-path $p_1 - 11 - w - t_1$ outside $H_6 \setminus \{p_1, t_1\}$. Hence $(\chi(w, 10), \chi(w, 11)) = (1, 0)$ for all $w \in L_2 \setminus \{p_2\}$.
- If $t_2 = t_1$, applying $H_7, H_8$ to $p_2$ with the already-fixed edges $(10, t_1), (11, t_1)$ forces $(\chi(p_2, 10), \chi(p_2, 11)) = (0, 1)$; then $\chi(p_2, w) = 0$ gives the 0-path $10 - p_2 - w - 11$ and $\chi(p_2, w) = 1$ gives the 1-path $11 - p_2 - w - 10$ outside $H_1 \setminus \{10, 11\}$, contradiction.
- If $t_2 \neq t_1$, then $p_2 t_1 \in E(G_{\text{loc}})$, so $p_2$ also obeys $(\chi(p_2, 10), \chi(p_2, 11)) = (1, 0)$, and $H_4, H_7, H_8$ at $p_2$ force $(\chi(p_1, 10), \chi(p_1, 11)) = (0, 1)$; then the bridge edge $(p_1, p_2)$ closes either $10 - p_1 - p_2 - 11$ (in layer 0) or $11 - p_1 - p_2 - 10$ (in layer 1) outside $(H_1 \cap H_2) \setminus \{10, 11\}$, contradiction.
-
Unconditional 15-Vertex Exclusion for $m = 2$ (
2-star$K_{1,2}$ and2-matching$2 K_2$): When $m = 2$, $|V(G_{\text{loc}})| = 15$ and $|E(G_{\text{loc}})| = 77$. By Euler's formula $|E(G_k)| \le 3(15) - 6 = 39$ on 15 vertices, every biplanar decomposition $G_{\text{loc}} = G_0 \sqcup G_1$ (regardless of ambient slack $b(G) \ge 0$) must split as $39 + 38$ edges:Layer 0($39$ edges) is a maximal planar triangulation on $V(G_{\text{loc}})$ ($\delta(G_0) \ge 3$, and every edge ofLayer 0bounds 2 facial triangles in $G_{\text{loc}}$).Layer 1($38$ edges) is a 15-vertex triangulation minus one edge ($\delta(G_1) \ge 2$, with at most one 4-face $Q$, so at most 4 edges inLayer 1fail to bound 2 facial triangles, and at every vertex $v$ the number of incident deficit edges is $0$ or $2$). Combining this unconditional $39 + 38$ Euler face law with Lemma 2.1 (src/analyze_k5_bridge_equal_boundary_15v.py), all 15/15 $(t_1, t_2)$ port configurations of2-starand all 15/15 $(t_1, t_2)$ port configurations of2-matchingare UNSAT:2-star$R = \{(10, 11), (10, 12)\}$ (8 canonical orbits / 15 pairs):- $t_1 = 10$ or $t_2 = 10$ ($5$ pairs):
HAS_K9($0$ cuts). - $(t_1, t_2) \in \{(13, 13), (13, 14), (14, 14)\}$ ($3$ pairs, both ports omitting non-rays):
BASE_UNSAT($0$ Kuratowski cuts!). - $(t_1, t_2) = (11, 11)$ ($2$ pairs):
PURE_BIPLANAR_UNSAT($31$ cuts). - $(t_1, t_2) = (11, 12)$ ($1$ pair):
PURE_BIPLANAR_UNSAT($24$ cuts). - $(t_1, t_2) = (11, 13)$ ($4$ pairs):
PURE_BIPLANAR_UNSAT($25$ cuts).
- $t_1 = 10$ or $t_2 = 10$ ($5$ pairs):
2-matching$R = \{(10, 11), (12, 13)\}$ (5 canonical orbits / 15 pairs):- $(t_1, t_2) = (10, 10)$ ($4$ pairs) and $(10, 11)$ ($2$ pairs):
BASE_UNSAT($0$ Kuratowski cuts!). - $(t_1, t_2) = (10, 12)$ ($4$ pairs):
PURE_BIPLANAR_UNSAT($31$ cuts). - $(t_1, t_2) = (10, 14)$ ($4$ pairs):
PURE_BIPLANAR_UNSAT($4$ cuts). - $(t_1, t_2) = (14, 14)$ ($1$ pair):
PURE_BIPLANAR_UNSAT($8$ cuts).
- $(t_1, t_2) = (10, 10)$ ($4$ pairs) and $(10, 11)$ ($2$ pairs):
4. Theorem 2: Exact Facial-Triangle Conservation Law & Complete $b(J) = 0$ Exclusion Across All 34 Five-Vertex Graphs $H[S]$ (510 / 510 UNSAT)
Because all 10 vertices of $J$ have their complete ambient degree-9 neighborhoods inside $V(G_{\text{loc}}) = V(J) \cup S$, any triangular face of the ambient embedding $G_0 \sqcup G_1$ containing any of the $21 + 48 = 69$ edges incident to $V(J)$ (E_exact(J)) must lie inside $G_{\text{loc}}$.
When $b(J) = 0$ (no non-triangular ambient face touches $V(J)$, which holds automatically at global Euler equality $b(G) = 0$), every edge in $E_{\text{exact}}(J)$ bounds exactly 2 facial triangles in $G_{\text{loc}}$, while each of the $10 - m$ edges in $E(H[S])$ bounds at most 2 facial triangles.
Let $N_{3,0}, N_{2,1}, N_{1,2}$ be the numbers of facial triangles of $G_{\text{loc}}$ with $(3,0), (2,1), (1,2)$ vertices in $(V(J), S)$. Double-counting incidences on $E(J)$ ($21$ edges) and $E(J, S)$ ($48$ edges) yields:
$$3 N_{3,0} + N_{2,1} = 2|E(J)| = 42, \qquad 2 N_{2,1} + 2 N_{1,2} = 2|E(J, S)| = 96 \implies N_{1,2} = 6 + 3 N_{3,0}.$$
Since each Type-$(1,2)$ facial triangle uses one edge of $E(H[S])$ and $|E(H[S])| = 10 - m$, we obtain $6 + 3 N_{3,0} = N_{1,2} \le 2(10 - m)$, i.e.:
$$\boxed{3 N_{3,0} + 2m \le 14!}$$
More generally, if $b(J) \le b(G)$ global Euler slack units touch $J$, then $3 N_{3,0} + 2m \le 14 + 6\,b(J)$.
Testing all 34 non-isomorphic graphs $H[S]$ on 5 vertices ($0 \le m \le 10$, 238 canonical port orbits / 510 ordered port pairs) at $b(J) = 0$ (src/analyze_k5_bridge_equal_boundary_15v.py, 198.85s total runtime) certifies 510 / 510 UNSAT:
- $m = 0$ ($1$ graph) & $m = 1$ ($1$ graph):
30 / 30HAS_K9orBASE_UNSAT(0cuts). - $m = 2$ ($2$ graphs), $m = 3$ ($4$ graphs), $m = 4$ ($6$ graphs):
180 / 180UNSAT (max_cuts$= 21, 33, 17$). - $m = 5..10$ ($20$ graphs, $300$ pairs):
300 / 300BASE_UNSAT(0Kuratowski cuts!) directly from facial-triangle conservation.
5. Generalization to All Four Primary Bridge Skeletons ((5,5), (5,6,5), (5,6,6,5), (5,5,5))
Both the intrinsic biplanar slack formula and the facial-triangle conservation identity generalize to any low component $J$ of order $n_J = |V(J)|$ and potential $f(J) = 3 n_J - e(J)$ with high boundary $W = N_H(J)$ ($|W| = w$, $m_W = |\overline{E}(H[W])|$):
-
Master Intrinsic Subgraph Slack Identity: Since every vertex $u \in V(J)$ has ambient degree 9, $e(J, W) = 9 n_J - 2 e(J)$ and $|E(G[V(J) \cup W])| = 9 n_J - e(J) + e(H[W])$, so the $(n_J + w)$-vertex induced subgraph $G[V(J) \cup W]$ has intrinsic biplanar Euler slack: $$\boxed{b\bigl(G[V(J) \cup W]\bigr) = \bigl(6(n_J + w) - 12\bigr) - \bigl(9 n_J - e(J) + e(H[W])\bigr) = 6|W| - 12 - f(J) - e(H[W]).}$$ In particular:
- Skeleton 1
(5,5)($f(J) = 9$): $b(G[V(J) \cup W]) = m - 1$ at $|W| = 5$, and $m_W$ at $|W| = 6$. - Skeleton 2
(5,6,5)($f(J) = 11$): $b(G[V(J) \cup W]) = m - 3$ at $|W| = 5$ (excluding $m \le 2$ by Euler's formula alone!), and $m_W - 2$ at $|W| = 6$ (excluding $m_W \le 1$ by Euler alone). - Skeletons 3 & 4
(5,6,6,5)and(5,5,5)($f(J) = 13$): $b(G[V(J) \cup W]) = m - 5$ at $|W| = 5$ (excluding $m \le 4$ by Euler alone), and $m_W - 4$ at $|W| \in \{6, 7\}$ (excluding $m_W \le 3$ by Euler alone).
- Skeleton 1
-
Single-$K_5$-Leaf Facial Conservation Identity ($b(L_i) = 0$): For any individual $K_5$ leaf $L_i$ ($10$ internal edges, $1$ incident bridge edge $p_i q_i$ with $0$ common low neighbors, and $24$ spokes to its 5-high boundary $S_i$) in any of the four bridge skeletons: $$3 N_{3,0}(L_i) + N_{2,1}(L_i) = 20, \qquad 2 N_{2,1}(L_i) + 2 + 2 N_{1,2}(L_i) = 48 \implies \boxed{N_{1,2}(L_i) = 3 + 3 N_{3,0}(L_i) \ge 3.}$$