English
Related papers

Related papers: Symbolic powers of multipartite hypergraphs and Wa…

200 papers

The aim of this work is to use linear programming and polyhedral geometry to prove a duality formula for the ic-resurgence of edge ideals. We show that the ic-resurgence of the edge ideal $I$ of a clutter $\mathcal{C}$ and the ic-resurgence…

Commutative Algebra · Mathematics 2024-02-09 Rafael H. Villarreal

In this paper we study the main characteristics of some evaluation codes parameterized by the edges of a bipartite graph with a perfect matching.

Combinatorics · Mathematics 2022-10-04 Manuel Gonzalez Sarabia , Rafael H. Villarreal

We show that the Conjecture of Harbourne and Huneke, $I^{(Nr-(N-1))} \subset M^{(r-1)(N-1)}I^{r}$ holds for ideals of generic (simple) points in $\PP^3$. As a result, for such ideals we prove the following bounds, which can be recognized as…

Algebraic Geometry · Mathematics 2012-12-05 Marcin Dumnicki

We prove the componentwise linearity of ideals that satisfy a certain exchange property similar to polymatroidal ideals. We also discuss the componentwise linearity and exchange properties of ideals of $k$-covers of totally balanced…

Commutative Algebra · Mathematics 2024-06-03 Ayesha Asloob Qureshi , Somayeh Bandari

We focus in this paper on edge ideals associated to bipartite graphs and give a combinatorial characterization of those having regularity 3. When the regularity is strictly bigger than 3, we determine the first step $i$ in the minimal…

Commutative Algebra · Mathematics 2012-07-25 Oscar Fernández-Ramos , Philippe Gimenez

Many polynomial invariants are defined on graphs for encoding the combinatorial information and researching them algebraically. In this paper, we introduce the cycle polynomial and the path polynomial of directed graphs for counting cycles…

Discrete Mathematics · Computer Science 2017-12-05 Xiangying Chen

We give an upper bound for the Stanley depth of the edge ideal $I$ of a $k$-partite complete graph and show that Stanley's conjecture holds for $I$. Also we give an upper bound for the Stanley depth of the edge ideal of a $k$-uniform…

Commutative Algebra · Mathematics 2011-04-07 Muhammad Ishaq , Muhammad Imran Qureshi

We develop tools to study the problem of containment of symbolic powers $I^{(m)}$ in powers $I^r$ for a homogeneous ideal $I$ in a polynomial ring $k[{\bf P}^N]$ in $N+1$ variables over an algebraically closed field $k$. We obtain results…

Algebraic Geometry · Mathematics 2009-06-24 Cristiano Bocci , Brian Harbourne

Let $G$ be a finite simple graph on $n$ vertices and $J_G$ denote the corresponding binomial edge ideal in the polynomial ring $S = K[x_1, \ldots, x_n, y_1, \ldots, y_n].$ In this article, we compute the Hilbert series of binomial edge…

Commutative Algebra · Mathematics 2019-03-26 Arvind Kumar , Rajib Sarkar

The goal of this paper is to describe a sufficient condition on cycles in graphs for which the edge ideal is splittable. We give an explicit splitting function for such ideals.

Commutative Algebra · Mathematics 2012-04-27 David Johannsen , David Marchette

We explore connections between the generalized multiplicities of square-free monomial ideals and the combinatorial structure of the underlying hypergraphs using methods of commutative algebra and polyhedral geometry. For instance, we show…

Commutative Algebra · Mathematics 2020-12-22 Ali Alilooee , Ivan Soprunov , Javid Validashti

We study the existence of powers of Hamiltonian cycles in graphs with large minimum degree to which some additional edges have been added in a random manner. It follows from the theorems of Dirac and of Koml\'os, Sark\"ozy, and Szemer\'edi…

Combinatorics · Mathematics 2020-05-26 Andrzej Dudek , Christian Reiher , Andrzej Ruciński , Mathias Schacht

We prove a sufficient and a necessary condition for a square-free monomial ideal $J$ associated to a (dual) hypergraph to have projective dimension equal to the minimal number of generators of $J$ minus 2. We also provide an effective…

Commutative Algebra · Mathematics 2016-03-07 Kuei-Nuan Lin , Paolo Mantero

We consider symmetric powers of a graph. In particular, we show that the spectra of the symmetric square of strongly regular graphs with the same parameters are equal. We also provide some bounds on the spectra of the symmetric squares of…

Combinatorics · Mathematics 2007-05-23 Koenraad Audenaert , Chris Godsil , Gordon Royle , Terry Rudolph

Let $S=K[x_1,\dots,x_n]$ be the polynomial ring over a field $K$ and $I\subset S$ be a squarefree monomial ideal generated in degree $n-2$. Motivated by the remarkable behavior of the powers of $I$ when $I$ admits a linear resolution, as…

Commutative Algebra · Mathematics 2025-08-28 Antonino Ficarra , Somayeh Moradi

Symbolic powers are a classical commutative algebra topic that relates to primary decomposition, consisting, in some circumstances, of the functions that vanish up to a certain order on a given variety. However, these are notoriously…

Commutative Algebra · Mathematics 2019-10-16 Ben Drabkin , Eloísa Grifo , Alexandra Seceleanu , Branden Stone

In this paper, the quotient of a Leavitt path algebra of an arbitrary graph by an $I$-basic graded ideal, and the quotient of a Leavitt path algebra of a row-finite graph by an arbitrary graded ideal are considered. The result of the…

Rings and Algebras · Mathematics 2024-03-05 Sevgi Harman , Müge Kanuni , Guillermo Vera de Salas

We provide exact formulas for the depth of the quotient ring of powers of the edge ideal of an increasing weighted path.

Commutative Algebra · Mathematics 2026-04-15 Jiaxin Li , Dancheng Lu , Thanh Vu , Guangjun Zhu

Let $R$ be a finite commutative ring with identity, and let $P$ be a proper prime ideal of $R$. The prime ideal graph $\Gamma_P(R)$ has vertex set of $R\setminus\{0\}$, where two distinct vertices $x$ and $y$ are adjacent if and only if…

Commutative Algebra · Mathematics 2026-05-14 Tabinda Rasheed , Wang Yao

Hypergraphs are structures that can be decomposed or described; in other words they are recursively countable. Here, we get exact and asymptotic enumeration results on hypergraphs by means of exponential generating functions. The number of…

Discrete Mathematics · Computer Science 2008-06-20 Tsiriniaina Andriamampianina