Resurrects the shelved nested-level-duals paper under a new framing
focused on the tire graph: a triangulation of the annulus between an
outer cycle and the outer face of an inner outerplanar graph.
Paper changes:
- Title: "Nested Level Duals" → "Coloring Nested Tire Graphs"
- Adds Definition 1.5 (Tire graph) formalising (C_out, O, E_ann) with
the annular-triangulation condition, plus a Remark on vertex/edge/
face counts.
- Removes the 2026-05-22 "shelved" note.
Directory rename: papers/nested_level_duals/ → papers/coloring_nested_tire_graphs/.
New scaffolding:
- experiments/tire_graph.py — random tire generator using the lattice-
path bijection (m O's + k I's anchored at one spoke), plus a
planar-layout renderer (vertices placed at angular centroid of their
incident spokes for crossing-free straight-line drawings).
- 6 example PNGs at varying (m, k, n_chords).
Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
didericis
6ca0c6dd15