Source author record

Hassan Haghighi

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.AC math.CO

Catalog footprint

Research overview

4works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Cohen-Macaulay lexsegment complexes in arbitrary codimension

We characterize pure lexsegment complexes which are Cohen-Macaulay in arbitrary codimension. More precisely, we prove that any lexsegment complex is Cohen-Macaulay if and only if it is pure and its one dimensional links are connected, and, a lexsegment flag complex is Cohen-Macaulay if and only if it is pure and connected. We show that any non-Cohen-Macaulay lexsegment complex is a Buchsbaum complex if and only if it is a pure disconnected flag complex. For $t\ge 2$ , a lexsegment complex is strictly Cohen-Macaulay in codimension $t$ if and only if it is the join of a lexsegment pure disconnected flag complex with a $(t-2)$ -dimensional simplex. When the Stanley-Reisner ideal of a pure lexsegment complex is not quadratic, the complex is Cohen-Macaulay if and only if it is Cohen-Macaulay in some codimension. Our results are based on a characterization of Cohen-Macaulay and Buchsbaum lexsegment complexes by Bonanzinga, Sorrenti and Terai.

preprint2013arXiv

Cohen-Macaulay-ness in codimension for bipartite graphs

Let $G$ be an unmixed bipartite graph of dimension $d-1$ . Assume that $K_{n,n}$ , with $n\ge 2$ , is a maximal complete bipartite subgraph of $G$ of minimum dimension. Then $G$ is Cohen-Macaulay in codimension $d-n+1$ . This generalizes a characterization of Cohen-Macaulay bipartite graphs by Herzog and Hibi and a result of Cook and Nagel on unmixed Buchsbaum graphs. Furthermore, we show that any unmixed bipartite graph $G$ which is Cohen-Macaulay in codimension $t$ , is obtained from a Cohen-Macaulay graph by replacing certain edges of $G$ with complete bipartite graphs. We provide some examples.

preprint2010arXiv

Bipartite $S_2$ graphs are Cohen-Macaulay

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 $S_2$ , 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 $S_2$ is also true for chordal graphs and we classify cyclic graphs with respect to the condition $S_2$ .

preprint2010arXiv

Sequentially $S_r$ simplicial complexes and sequentially $S_2$ graphs

We introduce sequentially $S_r$ modules over a commutative graded ring and sequentially $S_r$ simplicial complexes. This generalizes two properties for modules and simplicial complexes: being sequentially Cohen-Macaulay, and satisfying Serre's condition $S_r$ . In analogy with the sequentially Cohen-Macaulay property, we show that a simplicial complex is sequentially $S_r$ if and only if its pure $i$ -skeleton is $S_r$ for all $i$ . For $r=2$ , we provide a more relaxed characterization. As an algebraic criterion, we prove that a simplicial complex is sequentially $S_r$ if and only if the minimal free resolution of the ideal of its Alexander dual is componentwise linear in the first $r$ steps. We apply these results for a graph, i.e., for the simplicial complex of the independent sets of vertices of a graph. We characterize sequentially $S_r$ cycles showing that the only sequentially $S_2$ cycles are odd cycles and, for $r\ge 3$ , no cycle is sequentially $S_r$ with the exception of cycles of length 3 and 5. We extend certain known results on sequentially Cohen-Macaulay graphs to the case of sequentially $S_r$ graphs. We prove that a bipartite graph is vertex decomposable if and only if it is sequentially $S_2$ . We provide some more results on certain graphs which in particular implies that any graph with no chordless even cycle is sequentially $S_2$ . Finally, we propose some questions.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Hassan Haghighi

Research overview

Is this your work?

4 publications

Cohen-Macaulay lexsegment complexes in arbitrary codimension

Cohen-Macaulay-ness in codimension for bipartite graphs

Bipartite $S_2$ graphs are Cohen-Macaulay

Sequentially $S_r$ simplicial complexes and sequentially $S_2$ graphs

See the researcher in context

Building this map preview

Hassan Haghighi

Research overview

Is this your work?

4 publications

Cohen-Macaulay lexsegment complexes in arbitrary codimension

Cohen-Macaulay-ness in codimension for bipartite graphs

Bipartite S2S_2S2​ graphs are Cohen-Macaulay

Sequentially SrS_rSr​ simplicial complexes and sequentially S2S_2S2​ graphs

See the researcher in context

Building this map preview

Bipartite $S_2$ graphs are Cohen-Macaulay

Sequentially $S_r$ simplicial complexes and sequentially $S_2$ graphs