Extend disjunction-conjecture empirical table to n=12

Browse Source

Disjunction (every maximal planar graph is a derived level graph or
intertwining tree) holds through n=12. New intertwining-only iso class
at n=12 (analog of T*_9 at n=9) brings the count of derived-resistant
iso classes to 2 in this range. Per the intertwining-tree ⟺
Hamiltonian-dual equivalence, intertwining-tree failures cannot occur
until n=21 (dual of the 38-vertex Holton-McKay minimum Tait
counterexample).

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

...

This commit is contained in:

didericis

2026-05-21 18:06:29 -04:00

parent c947ce75ff

commit d7e83a45ac

3 changed files with 4 additions and 3 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download Patch File Download Diff File Expand all files Collapse all files

papers/even_level_graph_generators/paper.pdf

BIN

Binary file not shown.