David R. Wood

collaborators

2 papers

math.CO2026

On Universal Graphs for Trees and Tree-Like Graphs

Neel Kaul, Jaehoon Kim, Minseo Kim +1

Chung and Graham [J. London Math. Soc. 1983] claimed to prove that there exists an $n$ -vertex graph $G$ with $\frac{5}{2} n lo g_{2} n + O (n)$ edges that contains every $n$ -vertex tr…

quant-ph2025

A Graph-Theoretic Framework for Free-Parafermion Solvability

Ryan L. Mann, Samuel J. Elman, David R. Wood +1

We present a graph-theoretic characterisation of when a quantum spin model admits an exact solution via a mapping to free parafermions. Our characterisation is based on the concept…