arXiv Analytics

Sign in

arXiv:2305.04535 [math.CO]AbstractReferencesReviewsResources

On Cohen-Macaulay posets of dimension two and permutation graphs

Rizwan Jahangir, Dharm Veer

Published 2023-05-08Version 1

We characterize Cohen-Macaulay posets of dimension two; they are precisely the shellable and strongly connected posets of dimension two. We also give a combinatorial description of these posets. Using the fact that co-comparability graph of a 2-dimensional poset is a permutation graph, we characterize Cohen-Macaulay permutation graphs.

Comments: 7 pages. Comments are welcome
Categories: math.CO
Subjects: 06A07, 05E40
Related articles: Most relevant | Search more
arXiv:2410.19454 [math.CO] (Published 2024-10-25)
On combinatorial descriptions of faces of the cone of supermodular functions
arXiv:1605.06755 [math.CO] (Published 2016-05-22)
A combinatorial description of topological complexity for finite spaces
arXiv:1106.0535 [math.CO] (Published 2011-06-02, updated 2012-01-20)
A combinatorial description of the Gindikin-Karpelevich formula in type A

Links

Toolbox