Minimal examples of Cohen-Macaulay independence complexes that fail to be shellable or vertex decomposable
In the authors' words
We report on an exhaustive census of all 1,006,700,565 connected graphs on vertices to find the minimal examples of graphs whose independence complexes are Cohen-Macaulay but not shellable, or shellable but not vertex decomposable. In particular, there are exactly two graphs where is Cohen-Macaulay but not shellable, when the characteristic is not two, and exactly six graphs where is shellable but not vertex decomposable.
Main resultLimitation the authors admit
Appeared: Thursday, October 8. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: Comments welcomed; all Cohen-Macaulay graphs up to 11 vertices in graph6 notation can be found at https://vantuyl.github.io/minimal-cm/