Extend algorithm to even faces, add simple-level-resolution conjecture
- Generalize Phase 1 to include even interior faces as optional flip
candidates and allow the source-triangle break in $L_0$ to be skipped;
generalize Phase 2 so even outer-incident cycles may have at most one
outer-face edge flipped (odd cycles still must have one).
- Define "simple level resolution" as a triangulation $G'$ obtained from
some $(G, S)$ via the algorithm with bipartite parity subgraphs
(Definition 5.4).
- Add Conjecture 5.7 (simple-resolution md4 surjectivity) and
Observation 5.6: every minimum-degree-4 plane triangulation iso-class
on $n \in \{6, ..., 11\}$ vertices is reached as a simple level
resolution. Counts: 1, 1, 2, 5, 12, 34. The md4 restriction is
necessary -- specific non-md4 iso-classes (iso 5 at n=8; iso 25, 183
at n=10) are not reachable.
- Add experiments/simple_level_resolution_coverage.py implementing the
branched algorithm and coverage check, plus supporting scripts for
Phase 1 cycling debugging, Phase 2 gap diagnosis, inductive-lift
scaffolding (inductive_lift_check.py for the route-1 proof strategy),
and visualizations of the unreached n=10 iso-classes and the original
Phase 2 gap example.
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
@@ -43,15 +43,19 @@
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.1}{Apex classification of $L_k$-edges}}{5}{subsection.6.1}\protected@file@percent }
|
||||
\newlabel{lem:bridge-apex}{{6.1}{5}{}{theorem.6.1}{}}
|
||||
\newlabel{prop:flip-target}{{6.2}{5}{}{theorem.6.2}{}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.2}{Cross-level flip pass}}{5}{subsection.6.2}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.3}{Tricky-everywhere cycles}}{5}{subsection.6.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.2}{Facial depth and isolated faces}}{5}{subsection.6.2}\protected@file@percent }
|
||||
\newlabel{def:facial-depth}{{6.3}{5}{Facial depth}{theorem.6.3}{}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.4}{The algorithm}}{6}{subsection.6.4}\protected@file@percent }
|
||||
\newlabel{obs:terminate}{{6.4}{6}{}{theorem.6.4}{}}
|
||||
\newlabel{q:terminate-all-n}{{6.5}{6}{}{theorem.6.5}{}}
|
||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Discussion and open questions}}{6}{section.7}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{8}{Implementation}}{6}{section.8}\protected@file@percent }
|
||||
\newlabel{sec:impl}{{8}{6}{Implementation}{section.8}{}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.3}{Phase 1: interior faces}}{5}{subsection.6.3}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.4}{Phase 2: outer-incident faces}}{6}{subsection.6.4}\protected@file@percent }
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.5}{Simple level resolutions}}{6}{subsection.6.5}\protected@file@percent }
|
||||
\newlabel{def:simple-level-resolution}{{6.4}{6}{Simple level resolution}{theorem.6.4}{}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{6.6}{Empirical status}}{6}{subsection.6.6}\protected@file@percent }
|
||||
\newlabel{obs:empirical-lk-bipartite}{{6.5}{6}{}{theorem.6.5}{}}
|
||||
\@writefile{toc}{\contentsline {paragraph}{\tocparagraph {}{}{Coverage test for Conjecture\nonbreakingspace \ref {conj:simple-md4}.}}{6}{section*.2}\protected@file@percent }
|
||||
\newlabel{obs:md4-simple-resolution}{{6.6}{7}{}{theorem.6.6}{}}
|
||||
\newlabel{conj:simple-md4}{{6.7}{7}{Simple-resolution $\mathrm {md}_4$ surjectivity}{theorem.6.7}{}}
|
||||
\newlabel{q:terminate-all-n}{{6.8}{7}{}{theorem.6.8}{}}
|
||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Discussion and open questions}}{7}{section.7}\protected@file@percent }
|
||||
\bibcite{appelhaken}{1}
|
||||
\bibcite{rsst}{2}
|
||||
\bibcite{tutte}{3}
|
||||
@@ -61,5 +65,7 @@
|
||||
\newlabel{tocindent1}{17.77782pt}
|
||||
\newlabel{tocindent2}{29.38873pt}
|
||||
\newlabel{tocindent3}{0pt}
|
||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{7}{section*.2}\protected@file@percent }
|
||||
\gdef \@abspage@last{7}
|
||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{8}{Implementation}}{8}{section.8}\protected@file@percent }
|
||||
\newlabel{sec:impl}{{8}{8}{Implementation}{section.8}{}}
|
||||
\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{8}{section*.3}\protected@file@percent }
|
||||
\gdef \@abspage@last{8}
|
||||
|
||||
Reference in New Issue
Block a user