English
Related papers

Related papers: Licci binomial edge ideals

200 papers

Let $G$ be a simple graph on $n$ vertices. Let $L_G \text{ and } \mathcal{I}_G \: $ denote the Lov\'asz-Saks-Schrijver(LSS) ideal and parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots,…

Commutative Algebra · Mathematics 2021-12-07 Arvind Kumar

In combinatorial commutative algebra and algebraic statistics many toric ideals are constructed from graphs. Keeping the categorical structure of graphs in mind we give previous results a more functorial context and generalize them by…

Commutative Algebra · Mathematics 2011-10-04 Alexander Engstrom , Patrik Noren

We calculate the local cohomology modules of the binomial edge ideals of the complements of graphs of girth at least 5 using the tools introduced by \`Alvarez Montaner in arXiv:1901.08645. We then use this calculation to compute the depth,…

Commutative Algebra · Mathematics 2025-06-10 David Williams

In this paper it is shown that it is possible to associate several polynomial ideals to a directed graph $D$ in order to find properties of it. In fact by using algebraic tools it is possible to give appropriate procedures for automatic…

Commutative Algebra · Mathematics 2007-05-23 Giuseppa Carrá Ferro , Daniela Ferrarello

Let $G$ be a finite simple graph. We give a lower bound for the Castelnuovo-Mumford regularity of the toric ideal $I_G$ associated to $G$ in terms of the sizes and number of induced complete bipartite graphs in $G$. When $G$ is a chordal…

Commutative Algebra · Mathematics 2016-05-24 Jennifer Biermann , Augustine O'Keefe , Adam Van Tuyl

We introduce and study monomial ideals with regular quotients, which can be seen as an extension of monomial ideals with linear quotients. Based on these investigations, we are able to calculate the Betti numbers of toric ideals belonging…

Commutative Algebra · Mathematics 2023-08-08 Dancheng Lu , Hao Zhou

We give an explicit formula for the Hilbert-Poincar\'{e} series of the parity binomial edge ideal of a complete graph $K_{n}$ or equivalently for the ideal generated by all $2\times 2$-permanents of a $2\times n$-matrix. It follows that the…

Commutative Algebra · Mathematics 2020-03-03 Do Trong Hoang , Thomas Kahle

We compute the Castelnuovo-Mumford regularity of the edge ideals of two families of circulant graphs, which includes all cubic circulant graphs. A feature of our approach is to combine bounds on the regularity, the projective dimension, and…

Commutative Algebra · Mathematics 2019-07-24 Miguel Eduardo Uribe-Paczka , Adam Van Tuyl

Given a finite simple graph one can associate the edge ideal. In this paper we prove that a graded Betti number of the edge ideal does not vanish if the original graph contains a set of complete bipartite subgraphs with some conditions.…

Commutative Algebra · Mathematics 2014-11-05 Kyouko Kimura

We compute the regularity of powers and symbolic powers of edge ideals of all cubic circulant graphs. In particular, we establish Conjecture of Minh for cubic circulant graphs.

Commutative Algebra · Mathematics 2024-10-01 Nguyen Thu Hang , My Hanh Pham , Thanh Vu

We associate to every graph a linear program for packings of vertex disjoint paths. We show that the optimal primal and dual values of the corresponding integer program are the binomial grade and height of the binomial edge ideal of the…

Commutative Algebra · Mathematics 2023-06-21 Adam LaClair

In this article, we obtain an upper bound for the Castelnuovo-Mumford regularity of powers of an ideal generated by a homogeneous quadratic sequence in a polynomial ring in terms of the regularity of its related ideals and degrees of its…

Commutative Algebra · Mathematics 2020-10-22 A. V. Jayanthan , Arvind Kumar , Rajib Sarkar

We provide the necessary and sufficient conditions for the edge-binomials of the tree forming a $d$-sequence in terms of the degree sequence notion of a graph. We study the regularity of powers of the binomial edge ideals of trees generated…

Commutative Algebra · Mathematics 2023-05-19 Marie Amalore Nambi , Neeraj Kumar

In this article, we characterize all unmixed and Cohen-Macaulay parity binomial edge ideals of cactus and chordal graphs in terms of the structural properties of the graph.

Commutative Algebra · Mathematics 2026-03-18 Deblina Dey , A. V. Jayanthan , Sarang Sane

If $\Gamma$ is a graph for which every edge is in exactly one clique of order $\omega$, then one can form a new graph with vertex set equal to these cliques. This is a generalization of the line graph of $\Gamma$. We discover many general…

Combinatorics · Mathematics 2026-05-25 Connor Phillips

In this paper we give new upper bounds on the regularity of edge ideals whose resolutions are k-steps linear; surprisingly, the bounds are logarithmic in the number of variables. We also give various bounds for the projective dimension of…

Commutative Algebra · Mathematics 2011-10-13 Hailong Dao , Craig Huneke , Jay Schweig

We show that the co-chordal cover number of a graph G gives an upper bound for the Castelnuovo-Mumford regularity of the associated edge ideal. Several known combinatorial upper bounds of regularity for edge ideals are then easy…

Combinatorics · Mathematics 2014-09-10 Russ Woodroofe

We prove that, for the edge ideal of a graph whose cycles are pairwise vertex-disjoint, the arithmetical rank is bounded above by the sum of the number of cycles and the maximum height of its associated primes.

Commutative Algebra · Mathematics 2015-11-24 Margherita Barile , Antonio Macchia

Binomial edge ideals associated to a simple graph G were introduced by Herzog and collaborators and, independently, by Ohtani. They became an ``instant classic" in combinatorial commutative algebra with more than 100 papers devoted to their…

Commutative Algebra · Mathematics 2026-01-13 Aldo Conca , Emanuela De Negri , Volkmar Welker

Let $D$ be a weighted oriented graph with the underlying graph $G$ and $I(D), I(G) $ be the edge ideals corresponding to $D$ and $G$ respectively. We show that the regularity of edge ideal of a certain class of weighted oriented graph…

Combinatorics · Mathematics 2022-04-12 Mousumi Mandal , Dipak Kumar Pradhan
‹ Prev 1 4 5 6 7 8 10 Next ›