English
Related papers

Related papers: Binomial edge ideals of cographs

200 papers

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

We show that a bound of the Castelnuovo-Mumford regularity of any power of the ideal sheaf of a smooth projective complex variety $X\subseteq\mathbb{P}^r$ is sharp exactly for complete intersections, provided the variety $X$ is cut out…

Algebraic Geometry · Mathematics 2022-05-16 Shijie Shang

We provide the regularity and the Cohen-Macaulay type of binomial edge ideals of Cohen-Macaulay cones, and we show the extremal Betti numbers of some classes of Cohen-Macaulay binomial edge ideals: Cohen-Macaulay bipartite and fan graphs.…

Commutative Algebra · Mathematics 2018-09-11 Carla Mascia , Giancarlo Rinaldo

Let $k\ge 3$ be an odd integer and let $n$ be a sufficiently large integer. We prove that the maximum number of edges in an $n$-vertex $k$-uniform hypergraph containing no $2$-regular subgraphs is $\binom{n-1}{k-1} + \lfloor\frac{n-1}{k}…

Combinatorics · Mathematics 2018-01-24 Jie Han , Jaehoon Kim

The invariant $\mathrm{v}$-number was introduced very recently in the study of Reed-Muller-type codes. Jaramillo and Villarreal (J Combin. Theory Ser. A 177:105310, 2021) initiated the study of the $\mathrm{v}$-number of edge ideals.…

Commutative Algebra · Mathematics 2023-04-14 Siddhi Balu Ambhore , Kamalesh Saha , Indranath Sengupta

We find explicit bounds on the primary components and on the Castelnuovo-Mumford regularity of powers of monomial ideals. We also analyze the primary decompositions of Katzman's example.

Commutative Algebra · Mathematics 2007-05-23 Karen E. Smith , Irena Swanson

In this paper we provide some precise formulas for regularity of powers of edge ideal of the disjoint union of some weighted oriented gap-free bipartite graphs. For the projective dimension of such an edge ideal, we give its exact formula.…

Commutative Algebra · Mathematics 2019-06-12 Guangjun Zhu , Li Xu , Hong Wang , Jiaqi Zhang

Set $ A := Q/({\bf z}) $, where $ Q $ is a polynomial ring over a field, and $ {\bf z} = z_1,\ldots,z_c $ is a homogeneous $ Q $-regular sequence. Let $ M $ and $ N $ be finitely generated graded $ A $-modules, and $ I $ be a homogeneous…

Commutative Algebra · Mathematics 2019-08-14 Dipankar Ghosh , Tony J. Puthenpurakal

We prove several cases of the Betti number conjecture for the binomial edge ideal $J_G$ of a proper interval graph $G$ (also known as closed graph). Namely, we show that this conjecture is true for the linear strand of $J_G$, and true in…

Commutative Algebra · Mathematics 2016-12-01 Herolistra Baskoroputro

We establish upper bounds for the Castelnuovo--Mumford regularity of the coordinate ring of a simplicial projective toric variety with at most one singular point. In the smooth case, our results recover the bound of Herzog and Hibi [Proc.…

Commutative Algebra · Mathematics 2026-03-20 Ignacio García-Marco , Philippe Gimenez , Mario González-Sánchez

Let $G$ be a finite simple graph on $n$ vertices. Let $J_G \subset K[x_1, \ldots, x_n]$ be the cover ideal of $G$. In this article, we obtain syzygies, Betti numbers and Castelnuovo-Mumford regularity of $J_G^s$ for all $s \geq 1$ for…

Commutative Algebra · Mathematics 2019-10-21 A V Jayanthan , Neeraj Kumar

We define the concept of regularity for bigraded modules and bigraded polynomial ring. In this setting we prove analogs of some of the classical results on $m$-regularity for graded modules over polynomial algebras.

Algebraic Geometry · Mathematics 2007-05-23 J. William Hoffman , Hao Hao Wang

We study cut algebras which are toric rings associated to graphs. The key idea is to consider suitable retracts to understand algebraic properties and invariants of such algebras like being a complete intersection, having a linear…

Commutative Algebra · Mathematics 2021-05-18 Tim Roemer , Sara Saeedi Madani

In this paper we prove the Eisenbud-Goto conjecture for connected curves. We also investigate the structure of connected curves for which this bound is optimal. In particular, we construct connected curves of arbitrarily high degree in…

Algebraic Geometry · Mathematics 2007-05-23 Daniel Giaimo

Ideals generated by pfaffians are of interest in commutative algebra and algebraic geometry, as well as in combinatorics. In this article we compute multiplicity and Castelnuovo-Mumford regularity of pfaffian ideals of ladders. We give…

Commutative Algebra · Mathematics 2013-03-28 Emanuela De Negri , Elisa Gorla

In this work, we investigate the connections between dominating sets, private neighbors, and perfect codes in graphs, and their relationships with commutative algebra. In particular, we estimate the $\mathtt{v}$-number of closed…

Commutative Algebra · Mathematics 2026-04-08 Delio Jaramillo-Velez , Hiram H. López , Rodrigo San-José

In this note, we give a bound for the Castelnuovo-Mumford regularity of a homogeneous ideal $I$ in terms of the degrees of its generators. We assume that $I$ defines a local complete intersection with log canonical singularities.

Algebraic Geometry · Mathematics 2011-02-02 Wenbo Niu

Let $\rho_C$ be the regularity of the Hilbert function of a projective curve $C$ in $\mathbb P^n_K$ over an algebraically closed field $K$ and $\alpha_1,...,\alpha_{n-1}$ be minimal degrees for which there exists a complete intersection of…

Algebraic Geometry · Mathematics 2007-05-23 Francesca Cioffi , Maria Grazia Marinari , Luciana Ramella

In this paper, we define (im, reg)-invariant extension of graphs and propose a new approach for Nevo and Peeva's conjecture which said that for any gap-free graph $G$ with $reg(I(G)) = 3$ and for any $k \geq 2$, $I(G)^k$ has a linear…

Commutative Algebra · Mathematics 2020-07-14 Hiroju Kanno

Let $\lambda^{*}$ be the maximum spectral radius of connected irregular graphs on $n$ vertices with maximum degree $\Delta$. Liu, Shen and Wang (2007) conjectured that $\lim_{n\rightarrow…

Combinatorics · Mathematics 2022-09-27 Jie Xue , Ruifang Liu