English
Related papers

Related papers: A Castelnuovo-Mumford regularity bound for scrolls

200 papers

Let $G=C_{n}(S)$ be a circulant graph on $n$ vertices. In this paper we characterize chordal circulant graphs and then we compute $\nu (G)$, the induced matching number of $G$. These latter are useful in bounding the Castelnuovo-Mumford…

Combinatorics · Mathematics 2018-11-16 Francesco Romeo

For every connected graph $G$ and surface $S$, we consider the well-known string of inequalities $\delta_S(G) \leq \mu_S(G) \leq \nu_S(G)$, where $\mu$ and $\nu$ denote skewness and crossing number and $\delta$ is the Euler-formula lower…

Combinatorics · Mathematics 2025-01-07 Paul C. Kainen

In order to study projections of smooth curves, we introduce multifiltrations obtained by combining flags of osculating spaces. We classify all configurations of singularities occurring for a projection of a smooth curve embedded by a…

Algebraic Geometry · Mathematics 2020-01-14 Jarosław Buczyński , Nathan Ilten , Emanuele Ventura

Motivated by questions in interpolation theory and on linear systems of rational varieties, one is interested in upper bounds for the Castelnuovo-Mumford regularity of arbitrary subschemes of fat points. An optimal upper bound, named after…

Algebraic Geometry · Mathematics 2016-11-22 Uwe Nagel , Bill Trok

We study the topology of the lcm-lattice of edge ideals and derive upper bounds on the Castelnuovo-Mumford regularity of the ideals. In this context it is natural to restrict to the family of graphs with no induced 4-cycle in their…

Combinatorics · Mathematics 2009-09-16 Eran Nevo

Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker…

Combinatorics · Mathematics 2013-05-02 Geoffrey R. Grimmett , Zhongyang Li

Let $G$ be the circulant graph $C_n(S)$ with $S\subseteq\{ 1,\ldots,\left \lfloor\frac{n}{2}\right \rfloor\}$ and let $I(G)$ be its edge ideal in the ring $K[x_0,\ldots,x_{n-1}]$. Under the hypothesis that $n$ is prime we : 1) compute the…

Commutative Algebra · Mathematics 2017-06-07 Giancarlo Rinaldo

Let I = p_1^{m_1} \cap ... \cap p_s^{m_s} be the defining ideal of a scheme of fat points in P^{n_1} x ... x P^{n_k} with support in generic position. When all the m_i's are 1, we explicitly calculate the Castelnuovo-Mumford regularity of…

Commutative Algebra · Mathematics 2007-05-23 Huy Tai Ha , Adam Van Tuyl

This paper is a sequel to math.AG/0411110. Let P denote the projective space of degree d forms in n+1 variables. Let e denote an integer < d/2, and consider the subvariety X of forms which factor as L^{d-e} M^e for some linear forms L,M. In…

Algebraic Geometry · Mathematics 2007-05-23 Abdelmalek Abdesselam , Jaydeep Chipalkatti

In this paper, we prove the upper bound conjecture proposed by Saeedi Madani \& Kiani on the Castelnuovo-Mumford regularity of generalized binomial edge ideals. We give a combinatorial upper bound of regularity for generalized binomial edge…

Commutative Algebra · Mathematics 2025-12-02 Anuvinda J , Ranjana Mehta , Kamalesh Saha

Let S=K[x_1,..., x_n], let A,B be finitely generated graded S-modules, and let m=(x_1,...,x_n). We give bounds for the Castelnuovo-Mumford regularity of the local cohomology of Tor_i(A,B) under the assumption that the Krull dimension of…

Commutative Algebra · Mathematics 2007-05-23 David Eisenbud , Craig Huneke , Bernd Ulrich

Let $X$, $D$ be a smooth projective surface and a simple normal crossing divisor on $X$, respectively. Suppose $\kappa (X, K_X + D)\ge 0$, let $C$ be an irreducible curve on $X$ whose support is not contained in $D$ and $\alpha$ a rational…

Algebraic Geometry · Mathematics 2021-06-07 Pietro Sabatino

We improve certain degree bounds for Grobner bases of polynomial ideals in generic position. We work exclusively in deterministically verifiable and achievable generic positions of a combinatorial nature, namely either strongly stable…

Symbolic Computation · Computer Science 2017-05-09 Amir Hashemi , Werner M. Seiler

We give a lower bound for the Castelnuovo-Mumford regularity of binomial edge ideals of block graphs by computing the two distinguished extremal Betti numbers of a new family of block graphs, called flower graphs. Moreover, we present a…

Commutative Algebra · Mathematics 2019-08-05 Carla Mascia , Giancarlo Rinaldo

In this article, we survey the recent results on the Castelnuovo-Mumford regularity of binomial edge ideals and generalized binomial edge ideals. We also generalize some of the known upper bounds for binomial edge ideals to the case of…

Commutative Algebra · Mathematics 2025-08-19 A. V. Jayanthan , Arvind Kumar

Let $X\subset \mathbb P^r$ be a projective factorial variety of dimension $3$, degree $n$, with at worst isolated singularities. Assume that the Picard group of $X$ is generated by the hyperplane section class. Let $C\subset X$ be a…

Algebraic Geometry · Mathematics 2026-01-27 Vincenzo Di Gennaro , Antonio Rapagnetta , Pietro Sabatino

The complexity of computing the solutions of a system of multivariate polynomial equations by means of Groebner bases computations is upper bounded by a function of the solving degree. In this paper, we discuss how to rigorously estimate…

Cryptography and Security · Computer Science 2022-09-22 Alessio Caminata , Elisa Gorla

D.Bayer and D.Mumford introduced the degree complexity of a projective scheme for the given term order as the maximal degree of the reduced Gr\"{o}bner basis. It is well-known that the degree complexity with respect to the graded reverse…

Algebraic Geometry · Mathematics 2011-04-05 Jeaman Ahn , Sijong Kwak , YeongSeok Song

Inspired by Beauville's recent construction of Ulrich sheaves on abelian surfaces, we pose the question of whether a torsion-free sheaf on a polarized smooth projective variety with Castelnuovo-Mumford regularity 1 is a GV (generic…

Algebraic Geometry · Mathematics 2016-08-04 Yusuf Mustopa

These notes are an introduction to some basic aspects of the Castelnuovo-Mumford regularity and related topics such as weak regularity, a*-invariant and partial regularities.

Commutative Algebra · Mathematics 2019-07-29 Ngo Viet Trung