didericis/math-research
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

split: extract foundational depth material into new plane_depth paper

Browse Source 
Splits the existing plane_depth_sequencing paper into two:

  papers/plane_depth/paper.tex (NEW, 4 pages):
    - Plane depth definition.
    - Level edge, up/down/neutral triangle classification.
    - Outerplanarity lemma (formerly Lemma 2.6 of PDS).
    - Deep embedding G' definition.
    - "Every face of G' is up or down" lemma.
    - Unique level edge per face; shared level edge between adjacent faces.
    - Quadrilateral decomposition definition with three types
      (shallow diamond, deep diamond, S quad).

  papers/plane_depth_sequencing/paper.tex (slimmed from 11 → 6 pages):
    - Cites plane_depth for all foundational definitions.
    - Keeps: slice, move definitions (anchor drop, level add, join,
      ring completion), move selection, termination theorem.

  papers/coloring_nested_tire_graphs/paper.tex:
    - Bibliography updated: cite bauerfeld-depth instead of bauerfeld-pds.
    - Two in-text references updated to cite the new outerplanarity
      lemma in plane_depth.

Rationale: the outerplanarity / deep-embedding / quadrilateral-
decomposition material is foundational and reused by multiple
papers (and by the proposed level-cycle generalization).  The
quadrilateral-sequencing programme is one specific application.
Splitting lets coloring_nested_tire_graphs cite the foundations
cleanly without dragging in the sequencing machinery.

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-26 13:49:44 -04:00
parent 1513922dec
commit 8b6c2b621c
12 changed files with 904 additions and 301 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/plane_depth_sequencing/paper.aux
+10 -9
View File
@@ -1,16 +1,17 @@
\relax
\citation{bauerfeld-depth}
\citation{bauerfeld-depth}
\citation{bauerfeld-depth}
\@writefile{toc}{\contentsline {section}{\tocsection {}{1}{Motivation}}{1}{}\protected@file@percent }
\citation{baker1994}
\@writefile{toc}{\contentsline {section}{\tocsection {}{2}{Definitions}}{2}{}\protected@file@percent }
\newlabel{lem:outerplanarity}{{2.6}{2}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Quadrilateral sequencing}}{3}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The deep embedding $G'$ of a small maximal planar graph (drawn with one outer-cap face as the outer face), with each quadrilateral $Q_n$ of the canonical sequence labelled by its index and the move code (AD = anchor drop, LA = level add, J = join, RC = ring completion) of the move that produced it. Solid edges are non-level; dashed edges are level. Background colour encodes quadrilateral type: amber for shallow diamonds, teal for deep diamonds, pink for S quads. Outer-cycle vertices are blue, the outer-cap vertex $x^{*}$ is red. The move-code string for this example is $01211333$.}}{6}{}\protected@file@percent }
\newlabel{fig:example-sequence}{{1}{6}}
\bibcite{baker1994}{1}
\@writefile{toc}{\contentsline {section}{\tocsection {}{2}{Preliminaries from plane depth}}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Quadrilateral sequencing}}{2}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces The deep embedding $G'$ of a small maximal planar graph (drawn with one outer-cap face as the outer face), with each quadrilateral $Q_n$ of the canonical sequence labelled by its index and the move code (AD = anchor drop, LA = level add, J = join, RC = ring completion) of the move that produced it. Solid edges are non-level; dashed edges are level. Background colour encodes quadrilateral type: amber for shallow diamonds, teal for deep diamonds, pink for S quads. Outer-cycle vertices are blue, the outer-cap vertex $x^{*}$ is red. The move-code string for this example is $01211333$.}}{4}{}\protected@file@percent }
\newlabel{fig:example-sequence}{{1}{4}}
\bibcite{bauerfeld-depth}{1}
\newlabel{tocindent-1}{0pt}
\newlabel{tocindent0}{12.7778pt}
\newlabel{tocindent1}{17.77782pt}
\newlabel{tocindent2}{0pt}
\newlabel{tocindent3}{0pt}
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{8}{}\protected@file@percent }
\gdef \@abspage@last{8}
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{6}{}\protected@file@percent }
\gdef \@abspage@last{6}