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

Add min-degree-5 flip-symmetry census through n=26

Browse Source 
The unrestricted census suggested flip-symmetry already excludes a
vanishing fraction of maximal planar graphs; this commit re-runs the
same enumeration over the minimum-degree-5 subclass (where any
minimum-order 5-chromatic counterexample must live) to check whether
the restriction tightens the bound. It does not: the density decays
to zero there as well, only at a gentler geometric rate (~0.63 per
step instead of ~0.5).

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
This commit is contained in:
didericis
2026-05-14 00:12:45 -04:00
parent 1749f702cf
commit 076137baaa
6 changed files with 63 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files
papers/flip_symmetric_maximal_planar_graphs/paper.aux
+16
View File
@@ -0,0 +1,16 @@
\relax
\@writefile{toc}{\contentsline {section}{\tocsection {}{1}{Motivation}}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{2}{Preliminaries}}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\tocsection {}{3}{Flip-symmetric maximal planar graphs}}{1}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces An edge flip replaces the diagonal $uv$ of the quadrilateral $uwvx$ with the diagonal $wx$.}}{2}{}\protected@file@percent }
\newlabel{def:flip-symmetric}{{3.1}{2}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{4}{A minimal four-colorable counterexample}}{2}{}\protected@file@percent }
\newlabel{thm:min-five-chromatic-not-flip-symmetric}{{4.1}{2}}
\@writefile{toc}{\contentsline {section}{\tocsection {}{5}{Flip symmetry frequency}}{2}{}\protected@file@percent }
\newlabel{sec:frequency}{{5}{2}}
\newlabel{tocindent-1}{0pt}
\newlabel{tocindent0}{0pt}
\newlabel{tocindent1}{17.77782pt}
\newlabel{tocindent2}{0pt}
\newlabel{tocindent3}{0pt}
\gdef \@abspage@last{3}