Add 2+2 color-split outerplanar survey and decomposition figure

Browse Source

Sanity check for the nested-outerplanar-shells construction: every
maximal planar graph through n=11 (1249 triangulations) admits a proper
4-coloring whose colors split into two complementary pairs, each inducing
an outerplanar even-cycle (bipartite) subgraph. Disconnected halves are
allowed. The odd-bipyramid "failures" of the earlier all-six-pairs test
decompose correctly under the right 2+2 split.

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

...

This commit is contained in:

didericis

2026-06-19 04:19:58 -04:00

parent d9007c8697

commit f0fdae11d4

3 changed files with 292 additions and 0 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/experiments/split_decomposition.png

BIN

Binary file not shown.

Side by Side After Width:  |  Height:  |  Size: 255 KiB