English
Related papers

Related papers: Symbolic powers of multipartite hypergraphs and Wa…

200 papers

We investigate 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. For all integers $k\geq1$, $r\geq 0$, and $\ell\geq (r+1)r$, and for any…

Combinatorics · Mathematics 2021-04-08 Sylwia Antoniuk , Andrzej Dudek , Christian Reiher , Andrzej Ruciński , Mathias Schacht

We provide an estimate of the distance (in the dual flat seminorm) of the normal cycles of convex bodies with given Hausdorff distance. We also give an estimate (in the bounded Lipschitz metric) of the support measures of convex bodies.

Metric Geometry · Mathematics 2013-10-08 Daniel Hug , Rolf Schneider

The aim of this work is to study the v-number of edge ideals of clutters and graphs. We relate the v-number with the regularity of edge ideals and study the combinatorial structure of the graphs whose edge ideals have their second symbolic…

Commutative Algebra · Mathematics 2020-09-10 Delio Jaramillo , Rafael H. Villarreal

In this paper, we investigate containment statements between symbolic and ordinary powers and bounds on the Waldschmidt constant of defining ideals of points in projective spaces. We establish the stable Harbourne conjecture for the…

Commutative Algebra · Mathematics 2021-06-17 Sankhaneel Bisui , Eloísa Grifo , Huy Tài Hà , Thái Thành Nguyên

We investigate the analytic spread of binomial edge ideals of finite simple graphs. We provide tight bounds for this invariant in general. For special families of graphs (e.g., closed graphs, pseudo-forests), we compute the exact value for…

We prove the multiplicity bounds conjectured by Herzog-Huneke-Srinivasan and Herzog-Srinivasan in the following cases: the strong conjecture for edge ideals of bipartite graphs, and the weaker Taylor bound conjecture for all quadratic…

Commutative Algebra · Mathematics 2007-10-16 Manoj Kummini

We investigate arithmetic, geometric and combinatorial properties of symmetric edge polytopes. We give a complete combinatorial description of their facets. By combining Gr\"obner basis techniques, half-open decompositions and methods for…

Combinatorics · Mathematics 2019-05-15 Akihiro Higashitani , Katharina Jochemko , Mateusz Michałek

Let $G$ be a finite simple graph and $I(G)$ denote the corresponding edge ideal. In this paper we prove that if $G$ is a unicyclic graph then for all $s \geq 1$ the regularity of $I(G)^s$ is exactly $2s+\text{reg}(I(G))-2$. We also…

Commutative Algebra · Mathematics 2022-09-30 Ali Alilooee , Selvi Kara , S. Selvaraja

A properly colored cycle (path) in an edge-colored graph is a cycle (path) with consecutive edges assigned distinct colors. A monochromatic triangle is a cycle of length $3$ with the edges assigned a same color. It is known that every…

Combinatorics · Mathematics 2020-08-24 Ruonan Li

In this work, we provide the mathematical elements we think essential for a proper understanding of the calculus of the electrostatic energy of point-multipoles of arbitrary order under periodic boundary conditions. The emphasis is put on…

Chemical Physics · Physics 2021-03-30 Benjamin Stamm , Louis Lagardère , Étienne Polack , Yvon Maday , Jean-Philip Piquemal

A bipartite graph on 2n vertices is bipancyclic if it contains cycles of all even lengths from 4 to 2n. In this paper we prove that the random bipartite graph $G(n,n,p)$ with $p(n)\gg n^{-2/3}$ asymptotically almost surely has the following…

Combinatorics · Mathematics 2012-12-17 Yilun Shang

This work is about symbolic powers of codimension two perfect ideals in a standard polynomial ring over a field, where the entries of the corresponding presentation matrix are general linear forms. The main contribution of the present…

Commutative Algebra · Mathematics 2013-10-30 Aron Simis , Zaqueu Ramos

We prove Demailly's Conjecture concerning the lower bound for the Waldschmidt constant in terms of the initial degree of the second symbolic powers for any set of generic points or very general points in $\mathbb{P}^N$. We also discuss the…

Commutative Algebra · Mathematics 2025-04-14 Sankhaneel Bisui , Thai Thanh Nguyen

Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size $t$ to belong to the hypergraph depends of a…

Combinatorics · Mathematics 2015-03-06 Elie de Panafieu

We obtain sharp bounds for the number of n--cycles in a finite graph as a function of the number of edges, and prove that the complete graph is optimal in more ways than could be imagined. We prove sharp estimates on both the sum of k-th…

Combinatorics · Mathematics 2007-05-23 Igor Rivin

Let G be a finite simple graph and let indm(G) and ordm(G) denote the induced matching number and the ordered matching number of G, respectively. We characterize all bipartite graphs G with indm(G) = ordm(G). We establish the…

Commutative Algebra · Mathematics 2025-03-28 A. V. Jayanthan , S. A. Seyed Fakhari , I. Swanson , S. Yassemi

Visibility graph of a simple polygon is a graph with the same vertex set in which there is an edge between a pair of vertices if and only if the segment through them lies completely inside the polygon. Each pair of adjacent vertices on the…

Computational Geometry · Computer Science 2020-02-18 Hossein Boomari Soheila Farokhi

Let $G$ be a simple graph on $n$ vertices and $\mathcal{I}_G$ denotes parity binomial edge ideal of $G$ in the polynomial ring $S = \mathbb{K}[x_1,\ldots, x_n, y_1, \ldots, y_n].$ We obtain a lower bound for the regularity of parity…

Commutative Algebra · Mathematics 2021-08-20 Arvind Kumar

Let $G$ be a graph and $I(G)$ its edge ideal. In this paper, we give a complete characterization of the graphs $G$ for which $\reg(R/I(G)) = 3$.

Commutative Algebra · Mathematics 2026-03-25 Akane Kanno

Configurations of points defined by complex reflection groups have attracted a lot of attention recently in several directions of research, e.g., the containment problem between ordinary and symbolic powers of ideals, in the theory of…

Algebraic Geometry · Mathematics 2025-07-17 Sebastian Calvo , Jack Huizenga , Tomasz Szemberg
‹ Prev 1 8 9 10 Next ›