coloring_nested_tire_graphs: add Definition 1.15 (partial tire facial dual)

Adds a new definition formalizing the "partial tire facial dual" T'_{f'}:

  (i) Annular dual subgraph T'_ann := G'[{d_f : f ∈ F_ann}], with
      planar embedding inherited from G' (where G' is the inner
      planar dual of the maximal planar G).

  (ii) For each face f' of T'_ann in its inherited embedding,
       T'_{f'} := closed G'-neighborhood of V(f') together with
       every G'-edge incident to V(f').

Adds a remark noting that in the spoke-only case T'_ann = Γ ≅ C_{n+m}
has two faces (both with V(f') = all interior dual vertices), and
T'_{f'} recovers the planar dual of T when G is the tire plus one
source-side and one O-side face.

Paper stays at 9 pages.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>

papers/coloring_nested_tire_graphs/paper.aux

@@ -27,5 +27,7 @@
 \newlabel{tocindent2}{0pt}
 \newlabel{tocindent3}{0pt}
 \newlabel{rem:edge-vertex-corollary}{{1.14}{9}}
+\newlabel{def:partial-tire-facial-dual}{{1.15}{9}}
+\newlabel{rem:facial-dual-spoke-only}{{1.16}{9}}
 \@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{9}{}\protected@file@percent }
 \gdef \@abspage@last{9}

papers/coloring_nested_tire_graphs/paper.log

@@ -1,4 +1,4 @@
-This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5)  25 MAY 2026 20:52
+This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5)  25 MAY 2026 22:36
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -224,33 +224,40 @@ Package pdftex.def Info: fig_partial_tire_dual_bridge.png  used on input line 2
 LaTeX Warning: `h' float specifier changed to `ht'.
 
 [4 <./fig_partial_tire_dual.png>] [5 <./fig_partial_tire_dual_bridge.png>]
-[6] [7] [8] [9] (./paper.aux) ) 
+[6] [7] [8]
+
+LaTeX Warning: Reference `def:dual' on page 9 undefined on input line 575.
+
+[9] (./paper.aux)
+
+LaTeX Warning: There were undefined references.
+
+ ) 
 Here is how much of TeX's memory you used:
- 3028 strings out of 478268
+ 3031 strings out of 478268
- 42672 string characters out of 5846347
+ 42740 string characters out of 5846347
- 344237 words of memory out of 5000000
+ 344259 words of memory out of 5000000
- 21073 multiletter control sequences out of 15000+600000
+ 21076 multiletter control sequences out of 15000+600000
  475666 words of font info for 53 fonts, out of 8000000 for 9000
  1302 hyphenation exceptions out of 8191
  69i,8n,76p,1079b,316s stack positions out of 10000i,1000n,20000p,200000b,200000s
-</usr/local/texlive/2022/texmf-dist/fonts/type1/
+</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmbx10.pfb
-public/amsfonts/cm/cmbx10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/p
+></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmcsc10.pfb
-ublic/amsfonts/cm/cmcsc10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/p
+></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb>
-ublic/amsfonts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/pu
+</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb><
-blic/amsfonts/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/pub
+/usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb></u
-lic/amsfonts/cm/cmmi5.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/publi
+sr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi7.pfb></usr
-c/amsfonts/cm/cmmi7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
+/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/l
-amsfonts/cm/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/am
+ocal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/loca
-sfonts/cm/cmr5.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfo
+l/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/local/t
-nts/cm/cmr7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts
+exlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/local/texl
-/cm/cmr8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm
+ive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/local/texli
-/cmsy10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/
+ve/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.pfb></usr/local/texlive
-cmsy5.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cm
+/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/local/texlive/2
-sy7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti
+022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/texlive/20
-10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti8
+22/texmf-dist/fonts/type1/public/amsfonts/cm/cmti8.pfb></usr/local/texlive/2022
-.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/ms
+/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb>
-am10.pfb>
+Output written on paper.pdf (9 pages, 752040 bytes).
-Output written on paper.pdf (9 pages, 746924 bytes).
 PDF statistics:
  123 PDF objects out of 1000 (max. 8388607)
  71 compressed objects within 1 object stream

papers/coloring_nested_tire_graphs/paper.tex

@@ -569,6 +569,59 @@ itself; its color is freely determined as the missing third color at
 its attached interior vertex.
 \end{remark}
 
+\begin{definition}[Partial tire facial dual]
+\label{def:partial-tire-facial-dual}
+Let $G$ be a maximal planar graph with embedding $\Pi_G$ and inner
+planar dual $G'$ (as in Definition~\ref{def:dual} above).  Let
+$T = (B_{\mathrm{out}}, O, E_{\mathrm{ann}}) \subseteq G$ be a tire
+graph (Definition~\ref{def:tire-graph}), and let
+$F_{\mathrm{ann}} \subseteq F(G)$ denote its set of annular faces.
+
+\smallskip
+\noindent\textbf{(i) Annular dual subgraph.}  Define
+\[
+  T'_{\mathrm{ann}} \;:=\; G'\bigl[\,\{d_f : f \in F_{\mathrm{ann}}\}\,\bigr],
+\]
+the subgraph of $G'$ induced on the dual vertices corresponding to the
+annular faces of $T$.  Equip $T'_{\mathrm{ann}}$ with the planar
+embedding inherited from $G'$ (which, by deletion of vertices outside
+the annulus, remains a planar embedding of $T'_{\mathrm{ann}}$ in the
+sense of $\Pi_G$).
+
+\smallskip
+\noindent\textbf{(ii) Partial tire facial dual.}  For each face $f'$
+of $T'_{\mathrm{ann}}$ in its inherited embedding, let
+$V(f') \subseteq V(T'_{\mathrm{ann}})$ denote the set of vertices on
+the boundary walk of $f'$.  Define the \emph{partial tire facial
+dual at $f'$} to be the subgraph
+\[
+  T'_{f'} \;:=\; \bigl(\,V(f') \cup N_{G'}(V(f'))\,,\;
+                       \{\,e \in E(G') : e \text{ is incident to } V(f')\,\}\,\bigr)
+                \;\subseteq\; G',
+\]
+i.e.\ the subgraph of $G'$ on the closed $G'$-neighborhood of $V(f')$
+together with every $G'$-edge incident to $V(f')$.
+\end{definition}
+
+\begin{remark}
+\label{rem:facial-dual-spoke-only}
+In the spoke-only setting of
+Proposition~\ref{prop:partial-tire-dual-structure}, the annular
+dual subgraph is $T'_{\mathrm{ann}} = \Gamma \cong C_{n+m}$
+(Proposition~\ref{prop:edge-vertex-bijection}).  This cycle has exactly
+two faces in its inherited embedding -- one on each side of the cycle
+in $\Pi_G$ -- and both face boundaries traverse all $n+m$ vertices, so
+$V(f') = V(\Gamma)$ for either choice of $f'$.  Each interior dual
+vertex $d_f$ has $G'$-degree $3$ (since $G$ is a triangulation), of
+which two edges lie in $\Gamma$ (cycle edges) and one edge points to a
+single non-annular face of $G$.  Consequently $T'_{f'}$ has $n + m$
+interior vertices plus the non-annular face vertices to which they
+connect, and is independent of the choice of $f'$.  When $G$ consists
+only of the tire $T$ together with one source-side face inside
+$B_{\mathrm{out}}$ and one $O$-side face inside $B_{\mathrm{in}}$,
+$T'_{f'}$ recovers the planar dual of $T$ itself.
+\end{remark}
+
 \begin{thebibliography}{9}
 
 \bibitem{bauerfeld-pds}