Toric rings of perfectly matchable subgraph polytopes

Autor: Mori, Kenta
Rok vydání: 2022
Předmět:
Druh dokumentu: Working Paper
Popis: The perfectly matchable subgraph polytope of a graph is a (0,1)-polytope associated with the vertex sets of matchings in the graph. In this paper, we study algebraic properties (compressedness, Gorensteinness) of the toric rings of perfectly matchable subgraph polytopes. In particular, we give a complete characterization of a graph whose perfectly matchable subgraph polytope is compressed.
Comment: 22 pages, 3 figures, minor revision
Databáze: arXiv