coloring_nested_tire_graphs: figures for Theorem 1.12 (Case 1 + Case 2)
Two TikZ figures added to the outerplanarity theorem: Figure (Case 1, disk tread): apex v_0 at center, hexagonal non-degenerate boundary (red), 6 spokes (grey) forming a fan of 6 triangles. Dual Γ (blue) is the cycle C_6 connecting the 6 triangle centroids. Outerplanar trivially. Figure (Case 2, annulus tread): two concentric hexagons for B_out and B_in, spokes + one extra "bridge-style" interior annular edge. Dual Γ is a Hamilton cycle of length 12 around the annulus, plus one chord (dashed). All vertices on outer face → outerplanar. Also corrected the Case 1 proof: the disk has a single interior vertex (the apex), so the triangulation is a FAN around the apex (not a polygon-triangulation with no interior vertices), and Γ is a cycle of length k (not a tree). This is still outerplanar. Added tikz + backgrounds library to preamble. Page count: 8 → 9. Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
@@ -17,6 +17,8 @@
|
|||||||
\newlabel{rem:tire-component-degenerate}{{1.10}{6}}
|
\newlabel{rem:tire-component-degenerate}{{1.10}{6}}
|
||||||
\newlabel{rem:tire-no-extra-hypotheses}{{1.11}{6}}
|
\newlabel{rem:tire-no-extra-hypotheses}{{1.11}{6}}
|
||||||
\newlabel{thm:inner-dual-outerplanar}{{1.12}{7}}
|
\newlabel{thm:inner-dual-outerplanar}{{1.12}{7}}
|
||||||
|
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Case 1 ($R$ = disk, $k = 6$). The apex $v_0$ sits at the centre; the non-degenerate boundary $B_{\mathrm {non-deg}}$ (red) is the hexagonal outer cycle; spokes (grey) triangulate the disk into a fan of $6$ triangles around $v_0$. Each triangle has two spoke edges (interior, contributing $\Gamma $-edges) and one boundary edge (contributing a leaf in $D(T)$, no $\Gamma $-edge). The inner dual $\Gamma $ (blue) is the cycle $C_6$ formed by the six annular face centroids, a manifestly outerplanar graph.}}{8}{}\protected@file@percent }
|
||||||
|
\newlabel{fig:inner-dual-disk-case}{{3}{8}}
|
||||||
\citation{bauerfeld-nested-tire-duals}
|
\citation{bauerfeld-nested-tire-duals}
|
||||||
\citation{bauerfeld-nested-tire-duals}
|
\citation{bauerfeld-nested-tire-duals}
|
||||||
\bibcite{bauerfeld-depth}{1}
|
\bibcite{bauerfeld-depth}{1}
|
||||||
@@ -26,7 +28,9 @@
|
|||||||
\newlabel{tocindent1}{17.77782pt}
|
\newlabel{tocindent1}{17.77782pt}
|
||||||
\newlabel{tocindent2}{0pt}
|
\newlabel{tocindent2}{0pt}
|
||||||
\newlabel{tocindent3}{0pt}
|
\newlabel{tocindent3}{0pt}
|
||||||
\newlabel{rem:hamilton-cycle-spoke-only}{{1.13}{8}}
|
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Case 2 ($R$ = annulus) with a single ``bridge''-style chord. Outer boundary $B_{\mathrm {out}}$ and inner boundary $B_{\mathrm {in}}$ are concentric hexagons (red). The annular region is triangulated by spokes (grey) and one extra interior annular edge between two inner vertices (dashed grey). The inner dual $\Gamma $ (blue) consists of $12$ dual vertices at the $12$ annular face centroids, connected as a Hamilton cycle around the annulus, plus one chord (dashed blue) corresponding to the extra interior edge. All $12$ vertices lie on the outer face of the chord-augmented cycle, so $\Gamma $ is outerplanar.}}{9}{}\protected@file@percent }
|
||||||
\newlabel{rem:bridge-case-theta}{{1.14}{8}}
|
\newlabel{fig:inner-dual-annulus-case}{{4}{9}}
|
||||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{8}{}\protected@file@percent }
|
\newlabel{rem:hamilton-cycle-spoke-only}{{1.13}{9}}
|
||||||
\gdef \@abspage@last{8}
|
\newlabel{rem:bridge-case-theta}{{1.14}{9}}
|
||||||
|
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{9}{}\protected@file@percent }
|
||||||
|
\gdef \@abspage@last{9}
|
||||||
|
|||||||
@@ -1,4 +1,4 @@
|
|||||||
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 27 MAY 2026 01:47
|
This is pdfTeX, Version 3.141592653-2.6-1.40.24 (TeX Live 2022) (preloaded format=pdflatex 2022.10.5) 27 MAY 2026 01:53
|
||||||
entering extended mode
|
entering extended mode
|
||||||
restricted \write18 enabled.
|
restricted \write18 enabled.
|
||||||
%&-line parsing enabled.
|
%&-line parsing enabled.
|
||||||
@@ -134,36 +134,339 @@ File: pdftex.def 2020/10/05 v1.2a Graphics/color driver for pdftex
|
|||||||
\Gin@req@height=\dimen150
|
\Gin@req@height=\dimen150
|
||||||
\Gin@req@width=\dimen151
|
\Gin@req@width=\dimen151
|
||||||
)
|
)
|
||||||
\c@theorem=\count272
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.te
|
||||||
|
x
|
||||||
|
\pgfutil@everybye=\toks28
|
||||||
|
\pgfutil@tempdima=\dimen152
|
||||||
|
\pgfutil@tempdimb=\dimen153
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfutil-common-li
|
||||||
|
sts.tex))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def
|
||||||
|
\pgfutil@abb=\box53
|
||||||
|
) (/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/pgf.revision.tex)
|
||||||
|
Package: pgfrcs 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
))
|
||||||
|
Package: pgf 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex
|
||||||
|
Package: pgfsys 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex
|
||||||
|
\pgfkeys@pathtoks=\toks29
|
||||||
|
\pgfkeys@temptoks=\toks30
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfkeysfiltered.c
|
||||||
|
ode.tex
|
||||||
|
\pgfkeys@tmptoks=\toks31
|
||||||
|
))
|
||||||
|
\pgf@x=\dimen154
|
||||||
|
\pgf@y=\dimen155
|
||||||
|
\pgf@xa=\dimen156
|
||||||
|
\pgf@ya=\dimen157
|
||||||
|
\pgf@xb=\dimen158
|
||||||
|
\pgf@yb=\dimen159
|
||||||
|
\pgf@xc=\dimen160
|
||||||
|
\pgf@yc=\dimen161
|
||||||
|
\pgf@xd=\dimen162
|
||||||
|
\pgf@yd=\dimen163
|
||||||
|
\w@pgf@writea=\write3
|
||||||
|
\r@pgf@reada=\read2
|
||||||
|
\c@pgf@counta=\count272
|
||||||
|
\c@pgf@countb=\count273
|
||||||
|
\c@pgf@countc=\count274
|
||||||
|
\c@pgf@countd=\count275
|
||||||
|
\t@pgf@toka=\toks32
|
||||||
|
\t@pgf@tokb=\toks33
|
||||||
|
\t@pgf@tokc=\toks34
|
||||||
|
\pgf@sys@id@count=\count276
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg
|
||||||
|
File: pgf.cfg 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
Driver file for pgf: pgfsys-pdftex.def
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.d
|
||||||
|
ef
|
||||||
|
File: pgfsys-pdftex.def 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-p
|
||||||
|
df.def
|
||||||
|
File: pgfsys-common-pdf.def 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.
|
||||||
|
code.tex
|
||||||
|
File: pgfsyssoftpath.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgfsyssoftpath@smallbuffer@items=\count277
|
||||||
|
\pgfsyssoftpath@bigbuffer@items=\count278
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.
|
||||||
|
code.tex
|
||||||
|
File: pgfsysprotocol.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)) (/usr/local/texlive/2022/texmf-dist/tex/latex/xcolor/xcolor.sty
|
||||||
|
Package: xcolor 2021/10/31 v2.13 LaTeX color extensions (UK)
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/graphics-cfg/color.cfg
|
||||||
|
File: color.cfg 2016/01/02 v1.6 sample color configuration
|
||||||
|
)
|
||||||
|
Package xcolor Info: Driver file: pdftex.def on input line 227.
|
||||||
|
Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1352.
|
||||||
|
Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1356.
|
||||||
|
Package xcolor Info: Model `RGB' extended on input line 1368.
|
||||||
|
Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1370.
|
||||||
|
Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1371.
|
||||||
|
Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1372.
|
||||||
|
Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1373.
|
||||||
|
Package xcolor Info: Model `Gray' substituted by `gray' on input line 1374.
|
||||||
|
Package xcolor Info: Model `wave' substituted by `hsb' on input line 1375.
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex
|
||||||
|
Package: pgfcore 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex
|
||||||
|
\pgfmath@dimen=\dimen164
|
||||||
|
\pgfmath@count=\count279
|
||||||
|
\pgfmath@box=\box54
|
||||||
|
\pgfmath@toks=\toks35
|
||||||
|
\pgfmath@stack@operand=\toks36
|
||||||
|
\pgfmath@stack@operation=\toks37
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.code.
|
||||||
|
tex
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.basic
|
||||||
|
.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.trigo
|
||||||
|
nometric.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.rando
|
||||||
|
m.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.compa
|
||||||
|
rison.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.base.
|
||||||
|
code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.round
|
||||||
|
.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.misc.
|
||||||
|
code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.integ
|
||||||
|
erarithmetics.code.tex)))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code.tex
|
||||||
|
\c@pgfmathroundto@lastzeros=\count280
|
||||||
|
)) (/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfint.code.tex)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.co
|
||||||
|
de.tex
|
||||||
|
File: pgfcorepoints.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@picminx=\dimen165
|
||||||
|
\pgf@picmaxx=\dimen166
|
||||||
|
\pgf@picminy=\dimen167
|
||||||
|
\pgf@picmaxy=\dimen168
|
||||||
|
\pgf@pathminx=\dimen169
|
||||||
|
\pgf@pathmaxx=\dimen170
|
||||||
|
\pgf@pathminy=\dimen171
|
||||||
|
\pgf@pathmaxy=\dimen172
|
||||||
|
\pgf@xx=\dimen173
|
||||||
|
\pgf@xy=\dimen174
|
||||||
|
\pgf@yx=\dimen175
|
||||||
|
\pgf@yy=\dimen176
|
||||||
|
\pgf@zx=\dimen177
|
||||||
|
\pgf@zy=\dimen178
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconst
|
||||||
|
ruct.code.tex
|
||||||
|
File: pgfcorepathconstruct.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@path@lastx=\dimen179
|
||||||
|
\pgf@path@lasty=\dimen180
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage
|
||||||
|
.code.tex
|
||||||
|
File: pgfcorepathusage.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@shorten@end@additional=\dimen181
|
||||||
|
\pgf@shorten@start@additional=\dimen182
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.co
|
||||||
|
de.tex
|
||||||
|
File: pgfcorescopes.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgfpic=\box55
|
||||||
|
\pgf@hbox=\box56
|
||||||
|
\pgf@layerbox@main=\box57
|
||||||
|
\pgf@picture@serial@count=\count281
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicst
|
||||||
|
ate.code.tex
|
||||||
|
File: pgfcoregraphicstate.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgflinewidth=\dimen183
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransform
|
||||||
|
ations.code.tex
|
||||||
|
File: pgfcoretransformations.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@pt@x=\dimen184
|
||||||
|
\pgf@pt@y=\dimen185
|
||||||
|
\pgf@pt@temp=\dimen186
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.cod
|
||||||
|
e.tex
|
||||||
|
File: pgfcorequick.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.c
|
||||||
|
ode.tex
|
||||||
|
File: pgfcoreobjects.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathproce
|
||||||
|
ssing.code.tex
|
||||||
|
File: pgfcorepathprocessing.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.co
|
||||||
|
de.tex
|
||||||
|
File: pgfcorearrows.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgfarrowsep=\dimen187
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.cod
|
||||||
|
e.tex
|
||||||
|
File: pgfcoreshade.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@max=\dimen188
|
||||||
|
\pgf@sys@shading@range@num=\count282
|
||||||
|
\pgf@shadingcount=\count283
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.cod
|
||||||
|
e.tex
|
||||||
|
File: pgfcoreimage.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexternal.
|
||||||
|
code.tex
|
||||||
|
File: pgfcoreexternal.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgfexternal@startupbox=\box58
|
||||||
|
))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.co
|
||||||
|
de.tex
|
||||||
|
File: pgfcorelayers.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretranspare
|
||||||
|
ncy.code.tex
|
||||||
|
File: pgfcoretransparency.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.
|
||||||
|
code.tex
|
||||||
|
File: pgfcorepatterns.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/basiclayer/pgfcorerdf.code.
|
||||||
|
tex
|
||||||
|
File: pgfcorerdf.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/modules/pgfmoduleshapes.cod
|
||||||
|
e.tex
|
||||||
|
File: pgfmoduleshapes.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgfnodeparttextbox=\box59
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot.code.
|
||||||
|
tex
|
||||||
|
File: pgfmoduleplot.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version
|
||||||
|
-0-65.sty
|
||||||
|
Package: pgfcomp-version-0-65 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@nodesepstart=\dimen189
|
||||||
|
\pgf@nodesepend=\dimen190
|
||||||
|
)
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-version
|
||||||
|
-1-18.sty
|
||||||
|
Package: pgfcomp-version-1-18 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/utilities/pgffor.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex)
|
||||||
|
) (/usr/local/texlive/2022/texmf-dist/tex/latex/pgf/math/pgfmath.sty
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/utilities/pgffor.code.tex
|
||||||
|
Package: pgffor 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex)
|
||||||
|
\pgffor@iter=\dimen191
|
||||||
|
\pgffor@skip=\dimen192
|
||||||
|
\pgffor@stack=\toks38
|
||||||
|
\pgffor@toks=\toks39
|
||||||
|
))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tikz.cod
|
||||||
|
e.tex
|
||||||
|
Package: tikz 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/libraries/pgflibraryplothan
|
||||||
|
dlers.code.tex
|
||||||
|
File: pgflibraryplothandlers.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@plot@mark@count=\count284
|
||||||
|
\pgfplotmarksize=\dimen193
|
||||||
|
)
|
||||||
|
\tikz@lastx=\dimen194
|
||||||
|
\tikz@lasty=\dimen195
|
||||||
|
\tikz@lastxsaved=\dimen196
|
||||||
|
\tikz@lastysaved=\dimen197
|
||||||
|
\tikz@lastmovetox=\dimen198
|
||||||
|
\tikz@lastmovetoy=\dimen256
|
||||||
|
\tikzleveldistance=\dimen257
|
||||||
|
\tikzsiblingdistance=\dimen258
|
||||||
|
\tikz@figbox=\box60
|
||||||
|
\tikz@figbox@bg=\box61
|
||||||
|
\tikz@tempbox=\box62
|
||||||
|
\tikz@tempbox@bg=\box63
|
||||||
|
\tikztreelevel=\count285
|
||||||
|
\tikznumberofchildren=\count286
|
||||||
|
\tikznumberofcurrentchild=\count287
|
||||||
|
\tikz@fig@count=\count288
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/modules/pgfmodulematrix.cod
|
||||||
|
e.tex
|
||||||
|
File: pgfmodulematrix.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgfmatrixcurrentrow=\count289
|
||||||
|
\pgfmatrixcurrentcolumn=\count290
|
||||||
|
\pgf@matrix@numberofcolumns=\count291
|
||||||
|
)
|
||||||
|
\tikz@expandcount=\count292
|
||||||
|
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/frontendlayer/tikz/librarie
|
||||||
|
s/tikzlibrarytopaths.code.tex
|
||||||
|
File: tikzlibrarytopaths.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
)))
|
||||||
|
(/usr/local/texlive/2022/texmf-dist/tex/generic/pgf/frontendlayer/tikz/librarie
|
||||||
|
s/tikzlibrarybackgrounds.code.tex
|
||||||
|
File: tikzlibrarybackgrounds.code.tex 2021/05/15 v3.1.9a (3.1.9a)
|
||||||
|
\pgf@layerbox@background=\box64
|
||||||
|
\pgf@layerboxsaved@background=\box65
|
||||||
|
)
|
||||||
|
\c@theorem=\count293
|
||||||
|
|
||||||
(/usr/local/texlive/2022/texmf-dist/tex/latex/l3backend/l3backend-pdftex.def
|
(/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)
|
File: l3backend-pdftex.def 2022-02-07 L3 backend support: PDF output (pdfTeX)
|
||||||
\l__color_backend_stack_int=\count273
|
\l__color_backend_stack_int=\count294
|
||||||
\l__pdf_internal_box=\box53
|
\l__pdf_internal_box=\box66
|
||||||
)
|
)
|
||||||
(./paper.aux)
|
(./paper.aux)
|
||||||
\openout1 = `paper.aux'.
|
\openout1 = `paper.aux'.
|
||||||
|
|
||||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 27.
|
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 27.
|
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 27.
|
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 27.
|
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 27.
|
LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 27.
|
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 27.
|
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 29.
|
||||||
LaTeX Font Info: ... okay on input line 27.
|
LaTeX Font Info: ... okay on input line 29.
|
||||||
LaTeX Font Info: Trying to load font information for U+msa on input line 27.
|
LaTeX Font Info: Trying to load font information for U+msa on input line 29.
|
||||||
|
|
||||||
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/umsa.fd
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/umsa.fd
|
||||||
File: umsa.fd 2013/01/14 v3.01 AMS symbols A
|
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 27.
|
LaTeX Font Info: Trying to load font information for U+msb on input line 29.
|
||||||
|
|
||||||
|
|
||||||
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/umsb.fd
|
(/usr/local/texlive/2022/texmf-dist/tex/latex/amsfonts/umsb.fd
|
||||||
@@ -171,17 +474,17 @@ File: umsb.fd 2013/01/14 v3.01 AMS symbols B
|
|||||||
)
|
)
|
||||||
(/usr/local/texlive/2022/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
|
(/usr/local/texlive/2022/texmf-dist/tex/context/base/mkii/supp-pdf.mkii
|
||||||
[Loading MPS to PDF converter (version 2006.09.02).]
|
[Loading MPS to PDF converter (version 2006.09.02).]
|
||||||
\scratchcounter=\count274
|
\scratchcounter=\count295
|
||||||
\scratchdimen=\dimen152
|
\scratchdimen=\dimen259
|
||||||
\scratchbox=\box54
|
\scratchbox=\box67
|
||||||
\nofMPsegments=\count275
|
\nofMPsegments=\count296
|
||||||
\nofMParguments=\count276
|
\nofMParguments=\count297
|
||||||
\everyMPshowfont=\toks28
|
\everyMPshowfont=\toks40
|
||||||
\MPscratchCnt=\count277
|
\MPscratchCnt=\count298
|
||||||
\MPscratchDim=\dimen153
|
\MPscratchDim=\dimen260
|
||||||
\MPnumerator=\count278
|
\MPnumerator=\count299
|
||||||
\makeMPintoPDFobject=\count279
|
\makeMPintoPDFobject=\count300
|
||||||
\everyMPtoPDFconversion=\toks29
|
\everyMPtoPDFconversion=\toks41
|
||||||
) (/usr/local/texlive/2022/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty
|
) (/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 2020-01-24 v2.11 Base part for package epstopdf
|
||||||
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
|
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
|
||||||
@@ -192,53 +495,59 @@ File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv
|
|||||||
e
|
e
|
||||||
))
|
))
|
||||||
[1{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
|
[1{/usr/local/texlive/2022/texmf-var/fonts/map/pdftex/updmap/pdftex.map}]
|
||||||
<fig_dual_depth.png, id=22, 642.8015pt x 606.265pt>
|
<fig_dual_depth.png, id=25, 642.8015pt x 606.265pt>
|
||||||
File: fig_dual_depth.png Graphic file (type png)
|
File: fig_dual_depth.png Graphic file (type png)
|
||||||
<use fig_dual_depth.png>
|
<use fig_dual_depth.png>
|
||||||
Package pdftex.def Info: fig_dual_depth.png used on input line 122.
|
Package pdftex.def Info: fig_dual_depth.png used on input line 124.
|
||||||
(pdftex.def) Requested size: 251.9989pt x 237.67276pt.
|
(pdftex.def) Requested size: 251.9989pt x 237.67276pt.
|
||||||
|
|
||||||
[2 <./fig_dual_depth.png>]
|
[2 <./fig_dual_depth.png>]
|
||||||
<fig_tire_example.png, id=28, 559.64081pt x 375.804pt>
|
<fig_tire_example.png, id=31, 559.64081pt x 375.804pt>
|
||||||
File: fig_tire_example.png Graphic file (type png)
|
File: fig_tire_example.png Graphic file (type png)
|
||||||
<use fig_tire_example.png>
|
<use fig_tire_example.png>
|
||||||
Package pdftex.def Info: fig_tire_example.png used on input line 177.
|
Package pdftex.def Info: fig_tire_example.png used on input line 179.
|
||||||
(pdftex.def) Requested size: 280.79956pt x 188.56097pt.
|
(pdftex.def) Requested size: 280.79956pt x 188.56097pt.
|
||||||
[3 <./fig_tire_example.png>] [4] [5] [6] [7]
|
[3 <./fig_tire_example.png>] [4] [5] [6]
|
||||||
[8] (./paper.aux) )
|
|
||||||
Here is how much of TeX's memory you used:
|
LaTeX Warning: `h' float specifier changed to `ht'.
|
||||||
3020 strings out of 478268
|
|
||||||
42251 string characters out of 5846347
|
[7] [8] [9] (./paper.aux) )
|
||||||
344267 words of memory out of 5000000
|
Here is how much of TeX's memory you used:
|
||||||
21066 multiletter control sequences out of 15000+600000
|
14066 strings out of 478268
|
||||||
476364 words of font info for 55 fonts, out of 8000000 for 9000
|
279375 string characters out of 5846347
|
||||||
1302 hyphenation exceptions out of 8191
|
554856 words of memory out of 5000000
|
||||||
69i,8n,76p,625b,284s stack positions out of 10000i,1000n,20000p,200000b,200000s
|
31891 multiletter control sequences out of 15000+600000
|
||||||
</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfo
|
477909 words of font info for 61 fonts, out of 8000000 for 9000
|
||||||
nts/cm/cmbx10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfon
|
1302 hyphenation exceptions out of 8191
|
||||||
ts/cm/cmcsc10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfon
|
84i,12n,89p,751b,803s stack positions out of 10000i,1000n,20000p,200000b,200000s
|
||||||
ts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfont
|
</usr/local/texlive/2022/texmf-dist/fonts/type1/publ
|
||||||
s/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts
|
ic/amsfonts/cm/cmbx10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/publi
|
||||||
/cm/cmmi5.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/c
|
c/amsfonts/cm/cmcsc10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/publi
|
||||||
m/cmmi6.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/
|
c/amsfonts/cm/cmex10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public
|
||||||
cmmi7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cm
|
/amsfonts/cm/cmmi10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/
|
||||||
mi8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr1
|
amsfonts/cm/cmmi5.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/am
|
||||||
0.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.p
|
sfonts/cm/cmmi6.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsf
|
||||||
fb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr6.pfb>
|
onts/cm/cmmi7.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfon
|
||||||
</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></u
|
ts/cm/cmmi8.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts
|
||||||
sr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/
|
/cm/cmmi9.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/c
|
||||||
local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></usr/l
|
m/cmr10.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/
|
||||||
ocal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.pfb></usr/loc
|
cmr5.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr
|
||||||
al/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy6.pfb></usr/local
|
6.pfb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.p
|
||||||
/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/local/t
|
fb></usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb>
|
||||||
exlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/te
|
</usr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmr9.pfb></u
|
||||||
xlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti8.pfb></usr/local/texl
|
sr/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy10.pfb></us
|
||||||
ive/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/local/
|
r/local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.pfb></usr/
|
||||||
texlive/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb>
|
local/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy6.pfb></usr/lo
|
||||||
Output written on paper.pdf (8 pages, 550882 bytes).
|
cal/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/loca
|
||||||
PDF statistics:
|
l/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy9.pfb></usr/local/
|
||||||
141 PDF objects out of 1000 (max. 8388607)
|
texlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/local/t
|
||||||
84 compressed objects within 1 object stream
|
exlive/2022/texmf-dist/fonts/type1/public/amsfonts/cm/cmti8.pfb></usr/local/tex
|
||||||
0 named destinations out of 1000 (max. 500000)
|
live/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/local
|
||||||
11 words of extra memory for PDF output out of 10000 (max. 10000000)
|
/texlive/2022/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb>
|
||||||
|
Output written on paper.pdf (9 pages, 590548 bytes).
|
||||||
|
PDF statistics:
|
||||||
|
162 PDF objects out of 1000 (max. 8388607)
|
||||||
|
98 compressed objects within 1 object stream
|
||||||
|
0 named destinations out of 1000 (max. 500000)
|
||||||
|
23 words of extra memory for PDF output out of 10000 (max. 10000000)
|
||||||
|
|
||||||
|
|||||||
Binary file not shown.
@@ -7,6 +7,8 @@
|
|||||||
|
|
||||||
\usepackage{amssymb}
|
\usepackage{amssymb}
|
||||||
\usepackage{graphicx}
|
\usepackage{graphicx}
|
||||||
|
\usepackage{tikz}
|
||||||
|
\usetikzlibrary{backgrounds}
|
||||||
|
|
||||||
\newtheorem{theorem}{Theorem}[section]
|
\newtheorem{theorem}{Theorem}[section]
|
||||||
\newtheorem{lemma}[theorem]{Lemma}
|
\newtheorem{lemma}[theorem]{Lemma}
|
||||||
@@ -487,14 +489,67 @@ annulus.
|
|||||||
\medskip
|
\medskip
|
||||||
\emph{Case 1: $R$ is a closed disk} (one of $B_{\mathrm{out}},
|
\emph{Case 1: $R$ is a closed disk} (one of $B_{\mathrm{out}},
|
||||||
B_{\mathrm{in}}$ degenerate, by Definition~\ref{def:tire-graph}).
|
B_{\mathrm{in}}$ degenerate, by Definition~\ref{def:tire-graph}).
|
||||||
Then $T \cap R$ triangulates a polygon with no interior vertices:
|
Let $v_0$ be the degenerate-boundary vertex (the apex) and let
|
||||||
the polygon's boundary cycles round the unique non-degenerate
|
$k = |B_{\mathrm{non-deg}}|$ be the length of the non-degenerate
|
||||||
boundary plus the degenerate apex, and all vertices of $V(T)
|
boundary cycle. The triangulation of $R$ is a \emph{fan} of $k$
|
||||||
\cap R$ lie on this polygon. The dual graph of such a polygon
|
triangles around $v_0$: each triangle has the form $\{v_0, u_i,
|
||||||
triangulation is a tree (a classical fact: a triangulation of a
|
u_{i+1}\}$ where $u_1, \dots, u_k$ are the boundary-cycle vertices
|
||||||
$p$-gon with no interior vertex has $p - 2$ triangles and $p - 3$
|
in cyclic order. Each triangle has two spoke edges (= the two
|
||||||
diagonals, and the diagonals' adjacency graph is a tree). Trees
|
edges incident to $v_0$, shared with the two neighbouring fan
|
||||||
are outerplanar.
|
triangles) and one boundary edge (in $B_{\mathrm{non-deg}}$,
|
||||||
|
contributing a leaf in $D(T)$ but no edge in $\Gamma$). Hence
|
||||||
|
every $d_f$ has $\Gamma$-degree exactly $2$, and $\Gamma$ is a
|
||||||
|
single cycle of length $k$. Cycles are outerplanar.
|
||||||
|
|
||||||
|
See Figure~\ref{fig:inner-dual-disk-case} for the disk case
|
||||||
|
($k = 6$).
|
||||||
|
|
||||||
|
\begin{figure}[h]
|
||||||
|
\centering
|
||||||
|
\begin{tikzpicture}[scale=1.4]
|
||||||
|
\def\R{1.8}
|
||||||
|
% apex
|
||||||
|
\node[circle, fill=black, inner sep=1.6pt, label={right:$v_0$}] (apex) at (0, 0) {};
|
||||||
|
% boundary vertices (hexagon)
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathsetmacro{\ang}{60*\i + 90}
|
||||||
|
\node[circle, fill=black, inner sep=1.3pt] (u\i) at (\ang:\R) {};
|
||||||
|
}
|
||||||
|
% boundary cycle edges (non-degenerate boundary)
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathtruncatemacro{\j}{mod(\i+1,6)}
|
||||||
|
\draw[red, thick] (u\i) -- (u\j);
|
||||||
|
}
|
||||||
|
% spoke edges (annular interior)
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\draw[gray] (apex) -- (u\i);
|
||||||
|
}
|
||||||
|
% dual vertices at triangle centroids + dual cycle
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathsetmacro{\angmid}{60*\i + 90 + 30}
|
||||||
|
\pgfmathsetmacro{\rmid}{0.62*\R}
|
||||||
|
\node[circle, fill=blue!70!black, inner sep=1.6pt] (d\i) at (\angmid:\rmid) {};
|
||||||
|
}
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathtruncatemacro{\j}{mod(\i+1,6)}
|
||||||
|
\draw[blue!70!black, very thick] (d\i) -- (d\j);
|
||||||
|
}
|
||||||
|
% Labels
|
||||||
|
\node[red] at (0, -\R - 0.3) {\small non-degenerate boundary $B_{\mathrm{non-deg}}$};
|
||||||
|
\node[blue!70!black] at (\R + 1.0, 0.5) {\small dual cycle $\Gamma \cong C_6$};
|
||||||
|
\node[blue!70!black] at (\R + 1.0, 0.2) {\small (outerplanar)};
|
||||||
|
\node[gray] at (-\R - 0.4, 0.3) {\small spokes};
|
||||||
|
\end{tikzpicture}
|
||||||
|
\caption{Case 1 ($R$ = disk, $k = 6$). The apex $v_0$ sits at the
|
||||||
|
centre; the non-degenerate boundary $B_{\mathrm{non-deg}}$ (red)
|
||||||
|
is the hexagonal outer cycle; spokes (grey) triangulate the disk
|
||||||
|
into a fan of $6$ triangles around $v_0$. Each triangle has two
|
||||||
|
spoke edges (interior, contributing $\Gamma$-edges) and one
|
||||||
|
boundary edge (contributing a leaf in $D(T)$, no $\Gamma$-edge).
|
||||||
|
The inner dual $\Gamma$ (blue) is the cycle $C_6$ formed by the
|
||||||
|
six annular face centroids, a manifestly outerplanar graph.}
|
||||||
|
\label{fig:inner-dual-disk-case}
|
||||||
|
\end{figure}
|
||||||
|
|
||||||
\medskip
|
\medskip
|
||||||
\emph{Case 2: $R$ is an annulus} (both $B_{\mathrm{out}}$ and
|
\emph{Case 2: $R$ is an annulus} (both $B_{\mathrm{out}}$ and
|
||||||
@@ -580,6 +635,71 @@ on the outer face (the unbounded region outside the circle),
|
|||||||
making $\Gamma$ outerplanar. $\square$
|
making $\Gamma$ outerplanar. $\square$
|
||||||
\end{proof}
|
\end{proof}
|
||||||
|
|
||||||
|
\begin{figure}[h]
|
||||||
|
\centering
|
||||||
|
\begin{tikzpicture}[scale=1.35]
|
||||||
|
\def\Rout{2.0}
|
||||||
|
\def\Rin{1.05}
|
||||||
|
% Boundary cycles
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathsetmacro{\ang}{60*\i + 90}
|
||||||
|
\node[circle, fill=black, inner sep=1.2pt] (uo\i) at (\ang:\Rout) {};
|
||||||
|
}
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathsetmacro{\ang}{60*\i + 90 + 30}
|
||||||
|
\node[circle, fill=black, inner sep=1.2pt] (ui\i) at (\ang:\Rin) {};
|
||||||
|
}
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathtruncatemacro{\j}{mod(\i+1,6)}
|
||||||
|
\draw[red, thick] (uo\i) -- (uo\j);
|
||||||
|
\draw[red!60!white, thick] (ui\i) -- (ui\j);
|
||||||
|
}
|
||||||
|
% Annular edges: spokes (each outer vertex connects to 2 inner)
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathtruncatemacro{\j}{mod(\i,6)}
|
||||||
|
\pgfmathtruncatemacro{\k}{mod(\i+5,6)}
|
||||||
|
\draw[gray] (uo\i) -- (ui\j);
|
||||||
|
\draw[gray] (uo\i) -- (ui\k);
|
||||||
|
}
|
||||||
|
% Highlight one bridge-like annular interior edge — between two inner vertices
|
||||||
|
% (For illustration we use the "bridge" between inner i=0 and i=3)
|
||||||
|
\draw[gray, dashed, thick] (ui0) to[bend right=15] (ui3);
|
||||||
|
% Dual: 12 annular triangles → 12 dual vertices arranged between
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathsetmacro{\ango}{60*\i + 90 - 15}
|
||||||
|
\pgfmathsetmacro{\rmido}{0.5*\Rout + 0.5*\Rin}
|
||||||
|
\node[circle, fill=blue!70!black, inner sep=1.4pt] (do\i) at (\ango:\rmido) {};
|
||||||
|
\pgfmathsetmacro{\angi}{60*\i + 90 + 15}
|
||||||
|
\node[circle, fill=blue!70!black, inner sep=1.4pt] (di\i) at (\angi:\rmido) {};
|
||||||
|
}
|
||||||
|
% Dual cycle: do0 - di0 - do1 - di1 - ... around
|
||||||
|
\foreach \i in {0,...,5} {
|
||||||
|
\pgfmathtruncatemacro{\j}{mod(\i+1,6)}
|
||||||
|
\draw[blue!70!black, very thick] (do\i) -- (di\i);
|
||||||
|
\draw[blue!70!black, very thick] (di\i) -- (do\j);
|
||||||
|
}
|
||||||
|
% Chord for the bridge (one chord across the dual cycle)
|
||||||
|
\draw[blue!70!black, very thick, dashed] (di0) to[bend left=20] (di3);
|
||||||
|
% Labels
|
||||||
|
\node[red] at (0, \Rout + 0.35) {\small $B_{\mathrm{out}}$};
|
||||||
|
\node[red!60!white] at (0, -\Rin + 0.15) {\small $B_{\mathrm{in}}$};
|
||||||
|
\node[blue!70!black] at (\Rout + 0.85, 0.55) {\small Hamilton walk};
|
||||||
|
\node[blue!70!black] at (\Rout + 0.85, 0.25) {\small + non-crossing};
|
||||||
|
\node[blue!70!black] at (\Rout + 0.85, -0.05) {\small chord};
|
||||||
|
\end{tikzpicture}
|
||||||
|
\caption{Case 2 ($R$ = annulus) with a single ``bridge''-style
|
||||||
|
chord. Outer boundary $B_{\mathrm{out}}$ and inner boundary
|
||||||
|
$B_{\mathrm{in}}$ are concentric hexagons (red). The annular
|
||||||
|
region is triangulated by spokes (grey) and one extra interior
|
||||||
|
annular edge between two inner vertices (dashed grey). The
|
||||||
|
inner dual $\Gamma$ (blue) consists of $12$ dual vertices at the
|
||||||
|
$12$ annular face centroids, connected as a Hamilton cycle around
|
||||||
|
the annulus, plus one chord (dashed blue) corresponding to the
|
||||||
|
extra interior edge. All $12$ vertices lie on the outer face of
|
||||||
|
the chord-augmented cycle, so $\Gamma$ is outerplanar.}
|
||||||
|
\label{fig:inner-dual-annulus-case}
|
||||||
|
\end{figure}
|
||||||
|
|
||||||
\begin{remark}
|
\begin{remark}
|
||||||
\label{rem:hamilton-cycle-spoke-only}
|
\label{rem:hamilton-cycle-spoke-only}
|
||||||
In the \emph{spoke-only} case (Definition~\ref{def:tire-graph} with
|
In the \emph{spoke-only} case (Definition~\ref{def:tire-graph} with
|
||||||
|
|||||||
Reference in New Issue
Block a user