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

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Adjacent Recolorings of Treewidth-2 Graphs: Polynomial Diameter Bound — E8 Intelligence Research

Andrew Stewart Caldin
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Adjacent Recolorings of Treewidth-2 Graphs: Polynomial Diameter Bound — E8 Intelligence Research

Andrew Stewart Caldin
preprint en

Abstract

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

Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Adjacent Recolorings of Treewidth-2 Graphs: Polynomial Diameter Bound — E8 Intelligence Research — Andrew Stewart Caldin · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS