Chordality, syzygies, and shellability for hypergraphic analogues of interval graphs

Anton Dochtermann, Bennet Goeckner, Marta Pavelka · 2026

Read Chordality, syzygies, and shellability for hypergraphic analogues of interval graphs by Anton Dochtermann, Bennet Goeckner, Marta Pavelka (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28610.txt.

Description

Anton Dochtermann, Bennet Goeckner, and Marta Pavelka sort out two proposed generalizations of interval graphs to hypergraphs, where edges can join more than two vertices. Interval graphs are chordal, and chordality ties into commutative algebra through Fröberg's theorem on resolutions of certain ideals, so higher-dimensional analogues could extend that bridge.

The two classes the literature knows as cointerval hypergraphs and underclosed complexes turn out to be the same thing up to complementation. Dochtermann and colleagues then place them in the broader theory of higher chordality, proving an underclosed clutter is chordal in Woodroofe's sense. That settles a question two of the authors had posed earlier. Their associated Alexander dual complexes are vertex decomposable, so their circuit ideals have linear quotients. The dual complexes even carry shellings induced by the vertex order.

Catalog record

CREATORAnton Dochtermann, Bennet Goeckner, Marta Pavelka
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28610

Browse the full library · About the Tower of Babel