Adjacent Recolorings of Treewidth-2 Graphs: Polynomial Diameter Bound — E8 Intelligence Research
FINDING: The search results are a mixed bag of unrelated abstracts — no single unifying mathematical discovery emerges; the most mathematically substantive item is the graph recoloring result (treewidth 2, adjacent colorings). | MATH: Jerrum's theorem: any (d+2)-coloring of a d-degenerate graph is connected via adjacent colorings (differ on exactly one vertex). Bonamy et al. bound the shortest transformation length. For treewidth 2, the recoloring graph's diameter is polynomial (specific bound not given in abstract). No explicit equations, constants, or ratios appear in any abstract. | CONNECTION: None directly stated. However, the graph recoloring problem on treewidth 2 graphs relates to chordal graphs and their perfect elimination orderings — which connect to root systems of type A (via graph Laplacians) and to crystallographic Coxeter groups. The hexaquark SU(3) antidecuplet is a weight diagram of the A₂ root system (rank 2, 10 weights) — the antidecuplet's weights form a triangular Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Authors
- Andrew Stewart Caldin
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-10-01
- DOI
- https://doi.org/10.5281/zenodo.23075491
- Primary Topic
- Advanced Graph Theory Research
- Type
- preprint