Jahangir, Rizwan and Veer, Dharm (2025) On Cohen-Macaulay posets of dimension two and permutation graphs. Bulletin of the Malaysian Mathematical Sciences Society, 48 (4). ISSN 0126-6705 (Print) 2180-4206 (Online)
Full text not available from this repository. (Request a copy)
Official URL: https://dx.doi.org/10.1007/s40840-025-01906-5
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Cohen-Macaulay posets; Dimension of a poset; Permutation graph; Shellable posets |
| Divisions: | Faculty of Engineering and Natural Sciences |
| Depositing User: | Rizwan Jahangir |
| Date Deposited: | 02 Sep 2025 12:49 |
| Last Modified: | 02 Sep 2025 12:49 |
| URI: | https://research.sabanciuniv.edu/id/eprint/52085 |
Actions (login required)
- View Item