pipette
ENEnglish

Minimal examples of Cohen-Macaulay independence complexes that fail to be shellable or vertex decomposable

Adam Van Tuyl

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 8 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: Comments welcomed; all Cohen-Macaulay graphs up to 11 vertices in graph6 notation can be found at https://vantuyl.github.io/minimal-cm/