English
Related papers

Related papers: The Eisenbud-Green-Harris conjecture for fast-grow…

200 papers

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

The degree-restricted random process is a natural algorithmic model for generating graphs with degree sequence D_n=(d_1, \ldots, d_n): starting with an empty n-vertex graph, it sequentially adds new random edges so that the degree of each…

Combinatorics · Mathematics 2025-08-13 Michael Molloy , Erlang Surya , Lutz Warnke

The security of multivariate cryptosystems and digital signature schemes relies on the hardness of solving a system of polynomial equations over a finite field. Polynomial system solving is also currently a bottleneck of index-calculus…

Cryptography and Security · Computer Science 2020-11-03 M. Bigdeli , E. De Negri , M. M. Dizdarevic , E. Gorla , R. Minko , S. Tsakou

In 1933, Rado conjectured that for any positive integer n, there is always a linear homogeneous equation with degree of regularity n. In proving this conjecture, Alexeev and Tsimerman, and independently Golowich, found that some equations…

Combinatorics · Mathematics 2017-01-31 Nathan Johns

Let $G$ be a connected nonregular graphs of order $n$ with maximum degree $\Delta$ that attains the maximum spectral radius. Liu and Li (2008) proposed a conjecture stating that $G$ has a degree sequence $(\Delta,\ldots,\Delta,\delta)$ with…

Combinatorics · Mathematics 2024-11-27 Zejun Huang , Jiahui Liu , Chenxi Yang

Let n,d be positive integers, with d even (say d=2e). Let X_(n,d) denote the locus of degree d hypersurfaces in P^n which consist of two e-fold hyperplanes. We bound the regularity of the ideal of this variety. Moreover, we show that this…

Algebraic Geometry · Mathematics 2009-09-29 Abdelmalek Abdesselam , Jaydeep Chipalkatti

Let $I$ be a monomial ideal in a polynomial ring $S=K[x_1,\ldots,x_n]$ over a field $K$ with $n=2$ or $3$, and let $\overline{I}$ be its integral closure. We will show that $\text{reg} (\overline{I}) \le \text{reg} (I)$. Furthermore, if $I$…

Commutative Algebra · Mathematics 2026-03-05 Yijun Cui , Cheng Gong , Guangjun Zhu

The degree sequence of the algebraic numbers in an algebraic linear recurrence sequence is shown to be virtually periodic. This is proved using the Skolem-Mahler-Lech theorem. It has applications to the degree sequence and the minimal…

Number Theory · Mathematics 2020-10-01 Daqing Wan , Hang Yin

A $3$-uniform hypergraph is a generalization of simple graphs where each hyperedge is a subset of vertices of size $3$. The degree of a vertex in a hypergraph is the number of hyperedges incident with it. The degree sequence of a hypergraph…

Combinatorics · Mathematics 2023-12-04 Runze Li , Istvan Miklos

S. B. Rao conjectured that graphic sequences are well-quasi-ordered under an inclusion based on induced subgraphs. This conjecture has now been settled completely by M. Chudnovsky and P. Seymour. One part of the proof proves the result for…

Combinatorics · Mathematics 2014-04-18 Vaidy Sivaraman

When M is a finitely generated graded module over a standard graded algebra S and I is an ideal of S, it is known from work of Cutkosky, Herzog, Kodiyalam, R\"omer, Trung and Wang that the Castelnuovo-Mumford regularity of I^mM has the form…

Commutative Algebra · Mathematics 2010-12-07 David Eisenbud , Bernd Ulrich

The Eisenbud-Mazur conjecture states that given an equicharacteristic zero, regular local ring (R,\mathfrak{m}) and a prime ideal P\subset R, we have that P^{(2)}\subseteq mP. In this paper, we computationally prove that the conjecture…

Commutative Algebra · Mathematics 2014-07-22 Ajinkya A More

Using recent work by Erman-Sam-Snowden, we show that finitely generated ideals in the ring of bounded-degree formal power series in infinitely many variables have finitely generated Gr\"obner bases relative to the graded reverse…

Commutative Algebra · Mathematics 2021-04-06 Jan Draisma , Michal Lason , Anton Leykin

Harm Derksen made a conjecture concerning degree bounds for the syzygies of rings of polynomial invariants in the non-modular case. We provide counterexamples to this conjecture, but also prove a slightly weakened version. We also prove…

Commutative Algebra · Mathematics 2014-10-02 Marc Chardin , Peter Symonds

The $n$-type vectors introduced by Geramita, Harima and Shin are in 1-1 correspondence with the Hilbert functions Artinian of lex ideals. Letting $\mathbb{A} =\{a_1,..., a_n\}$ define the degrees of a regular sequence, we construct ${\rm…

Commutative Algebra · Mathematics 2007-05-23 Benjamin P. Richert , Sindi Sabourin

A degree sequence is a sequence ${\bf s}=(N_i,i\geq 0)$ of non-negative integers satisfying $1+\sum_i iN_i=\sum_i N_i<\infty$. We are interested in the uniform distribution $\mathbb{P}_{{\bf s}}$ on rooted plane trees whose degree sequence…

Probability · Mathematics 2020-08-28 Osvaldo Angtuncio , Gerónimo Uribe Bravo

Given a finite non-decreasing sequence $d=(d_1,\ldots,d_n)$ of natural numbers, the Graph Realization problem asks whether $d$ is a graphic sequence, i.e., there exists a labeled simple graph such that $(d_1,\ldots,d_n)$ is the degree…

For a nondegenerate projective variety $X$, the Eisenbud-Goto conjecture asserts that $\operatorname{reg}X\leq\operatorname{deg}X-\operatorname{codim}X+1$. Despite the existence of counterexamples, identifying the classes of varieties for…

Algebraic Geometry · Mathematics 2026-02-10 Jong In Han

We show that Generic Green's conjecture holds for generic binary curves, through a detailed analysis of the family of scrolls containing fixed rational normal curves.

Algebraic Geometry · Mathematics 2014-05-28 Marco Franciosi , Elisa Tenni

Let $A$ be a graded complete intersection over a field and $B$ the monomial complete intersection with the generators of the same degrees as $A$. The EGH conjecture says that if $I$ is a graded ideal in $A$, then there should be an ideal…

Commutative Algebra · Mathematics 2016-01-27 Tadahito Harima , Akihito Wachi , Junzo Watanabe