vix.ing · top · new · best · stats · spec

Bipartite S2 graphs are Cohen-Macaulay

2010/01/21 by Hassan Haghighi, Siamak Yassemi, Haghighi, Hassan +3
Computer Science · Mathematics · Medicine · #05C75 #13H10 #Cholinesterase and Neurodegenerative Diseases #Combinatorics (math.CO) #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Mathematics #Topological and Geometric Data Analysis #math.AC #math.CO #msc:05C75 #msc:13H10

paper · pdf · doi:10.48550/arxiv.1001.3752

6 pages. To appear in Bull. Math. Soc. Sci. Math. Roumanie

arxiv created 2010/01/21 · openalex publication_date 2010/01/21 · arxiv updated 2010/02/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this paper we show that if the Stanley-Reisner ring of the simplicial complex of independent sets of a bipartite graph G satisfies Serre's condition S2, then G is Cohen-Macaulay. As a consequence, the characterization of Cohen-Macaulay bipartite graphs due to Herzog and Hibi carries over this family of bipartite graphs. We check that the equivalence of Cohen-Macaulay property and the condition S2 is also true for chordal graphs and we classify cyclic graphs with respect to the condition S2.

Related