English
Related papers

Related papers: Gotzmann Edge Ideals

200 papers

We consider the edge ideals of large classes of graphs with whiskers and for these ideals we prove that the arithmetical rank is equal to the big height. Then we extend these results to other classes of squarefree monomial ideals, generated…

Commutative Algebra · Mathematics 2013-07-08 Antonio Macchia

A graph is edge-distance-regular when it is distance-regular around each of its edges and it has the same intersection numbers for any edge taken as a root. In this paper we give some (combinatorial and algebraic) proofs of the fact that…

Combinatorics · Mathematics 2012-10-23 M. Cámara , C. Dalfó , C. Delorme , M. A. Fiol , H. Suzuki

In this article we investigate when a homogeneous ideal in a graded ring is normal, that is, when all positive powers of the ideal are integrally closed. We are particularly interested in homogeneous ideals in an N-graded ring generated by…

Commutative Algebra · Mathematics 2007-05-23 Les Reid , Leslie G. Roberts , Marie A. Vitulli

Let G be a finite simple graph. In this paper we will show that the binomial edge ideal of G, JG is toric if and only if each connected component of G is complete and in this case it is the sum of toric ideal associated to bipartite…

Commutative Algebra · Mathematics 2012-04-25 Mahdis Saeedi , Farhad Rahmati , Seyyede Masoome Seyyedi

This paper analyzes the cohomological dimension of the generalized binomial edge ideal $\calJ_{K_m,G}$ for a complete $r$-partite graph $G$. Additionally, the Krull dimension, the depth, the Castelnuovo--Mumford regularity, the Hilbert…

Commutative Algebra · Mathematics 2023-12-20 Yi-Huang Shen , Guangjun Zhu

We prove that level binomial edge ideals with regularity 2 and pseudo-Gorenstein binomial edge ideals with regularity 3 are cones, and we describe them completely. Also, we characterize level and pseudo-Gorenstein binomial edge ideals of…

Commutative Algebra · Mathematics 2023-08-11 Giancarlo Rinaldo , Rajib Sarkar

Let $X$ be the Hankel matrix of size $2\times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_G\subset K[x_1,\ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the…

Commutative Algebra · Mathematics 2014-06-17 Faryal Chaudhry , Ahmet Dokuyucu , Viviana Ene

In this paper, we compare the $\mathrm{v}$-numbers and the degree of the $h$-polynomials associated with edge ideals of connected graphs. We prove that the $\mathrm{v}$-number can be arbitrarily larger or smaller than the degree of the…

Commutative Algebra · Mathematics 2025-07-21 Kamalesh Saha , Adam Van Tuyl

The path ideal (of length t >=2) of a graph G is the monomial ideal, denoted I_t(G), whose generators correspond to the directed paths of length t in G. We study some of the algebraic properties of I_t(G) when G is a tree. We first show…

Commutative Algebra · Mathematics 2009-10-06 Jing Jane He , Adam Van Tuyl

We characterize all graphs whose binomial edge ideals have pure resolutions. Moreover, we introduce a new switching of graphs which does not change some algebraic invariants of graphs, and using this, we study the linear strand of the…

Combinatorics · Mathematics 2014-01-22 Dariush Kiani , Sara Saeedi Madani

Let $G$ be a graph with $n$ vertices, $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$ and $I(G)$ denote the edge ideal of $G$. For every collection $\mathcal{H}$ of connected graphs with…

Commutative Algebra · Mathematics 2017-05-30 Seyed Amin Seyed Fakhari , Siamak Yassemi

Let G = (V, E) be a multigraph without loops and for any x {\in}V let E(x) be the set of edges of G incident to x. A homogeneous edge-coloring of G is an assignment of an integer m >= 2 and a coloring c:E {\to} S of the edges of…

Combinatorics · Mathematics 2012-03-21 Paola Bonacini , Maria Grazia Cinquegrani , Lucia Marino

Edge ideals of finite simple graphs are well-studied over polynomial rings. In this paper, we initiate the study of edge ideals over exterior algebras, specifically focusing on the depth and singular varieties of such ideals. We prove an…

Commutative Algebra · Mathematics 2022-08-09 Matthew Mastroeni , Jason McCullough , Andrew Osborne , Joshua Rice , Cole Willis

Given a $d \times n$ integer matrix $A$, the main result is an elementary, simple-to-state algorithm that finds the largest $A$-graded ideal contained in any ideal $I$ in a polynomial ring $\Bbbk[x_1,\ldots,x_n]$. The special case where $A$…

Commutative Algebra · Mathematics 2016-06-01 Ezra Miller

Let F denote either the real or complex field. An ideal I in the free *-algebra F<x,x*> in g freely noncommuting variables and their formal adjoints is a *-ideal if I = I*. When a real *-ideal has finite codimension, it satisfies a strong…

Functional Analysis · Mathematics 2018-04-24 Jakob Cimpric , J. William Helton , Scott McCullough , Christopher Nelson

Closed graphs have been characterized by Herzog et al. as the graphs whose binomial edge ideals have a quadratic Gr\"obner basis with respect to a diagonal term order. In this paper, we focus on a generalization of closed graphs, namely…

Commutative Algebra · Mathematics 2022-08-30 Lisa Seccia

Let (P,<) be a finite poset and let G be its comparability graph. If cl(G) is the clutter of maximal cliques of G, we prove that cl(G) satisfies the max-flow min-cut property and that its edge ideal is normally torsion free. We prove that…

Commutative Algebra · Mathematics 2011-04-05 Luis A. Dupont , Rafael H Villarreal

Let $G$ be a simple graph on $n$ vertices, and let $J_G$ denotes the corresponding binomial edge ideal in $S=\mathbb{K}[x_1,\ldots,x_n,y_1,\ldots,y_n]$, where $\mathbb{K}$ is a field. We show that if a vertex satisfies a certain degree…

Commutative Algebra · Mathematics 2025-12-03 Kanoy Kumar Das , Rajiv Kumar , Paramhans Kushwaha

Let $S = K[x_1, \ldots, x_n]$ denote the polynomial ring in $n$ variables over a field $K$ with each $\deg x_i = 1$ and $I \subset S$ a homogeneous ideal of $S$ with $\dim S/I = d$. The Hilbert series of $S/I$ is of the form…

Commutative Algebra · Mathematics 2017-11-07 Takayuki Hibi , Kazunori Matsuda

Let $A = K[x_1, ..., x_n]$ denote the polynomial ring in $n$ variables over a field $K$ with each $\deg x_i = 1$. Let $I$ be a homogeneous ideal of $A$ with $I \ne A$ and $H_{A/I}$ the Hilbert function of the quotient algebra $A / I$. Given…

Commutative Algebra · Mathematics 2008-12-01 Satoshi Murai , Takayuki Hibi
‹ Prev 1 4 5 6 7 8 10 Next ›