Explicit Boij-Soderberg theory of ideals from a graph isomorphism reduction

Alexander Engstrom, Laura Jakobsson, Milo Orlich

In the origins of complexity theory Booth and Lueker showed that the question of whether two graphs are isomorphic or not can be reduced to the special case of chordal graphs. To p…