On Cohen-Macaulay posets of dimension two and permutation graphs

Autor:	Jahangir, Rizwan, Veer, Dharm
Rok vydání:	2023
Předmět:	Mathematics - Combinatorics Mathematics - Commutative Algebra Primary 06A07 Secondary 05E40
Druh dokumentu:	Working Paper
Popis:	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. Comment: 7 pages. Comments are welcome
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2305.04535 Zobrazit plný text záznamu View this record from Arxiv