English
Related papers

Related papers: Nearly Gorenstein rings arising from finite graphs

200 papers

Given a finite set of points in $\mathbb{R}^d$, Tverberg's theorem guarantees the existence of partitions of this set into parts whose convex hulls intersect. We introduce a graph structured on the family of Tverberg partitions of a given…

Combinatorics · Mathematics 2023-10-13 Deborah Oliveros , Érika Roldán , Pablo Soberón , Antonio J. Torres

Given a finite connected graph $G$, place a bin at each vertex. Two bins are called a pair if they share an edge of $G$. At discrete times, a ball is added to each pair of bins. In a pair of bins, one of the bins gets the ball with…

Probability · Mathematics 2020-04-21 Yuri Lima

One can associate to a bipartite graph a so-called edge ring whose spectrum is an affine normal toric variety. We characterize the faces of the (edge) cone associated to this toric variety in terms of some independent sets of the bipartite…

Algebraic Geometry · Mathematics 2020-09-15 Irem Portakal

We study countable graphs that -- up to isomorphism and with probability one -- arise from a random process, in a similar fashion as the Rado graph. Unlike in the classical case, we do not require that probabilities assigned to pairs of…

Combinatorics · Mathematics 2026-01-23 Ziemowit Kostana , Jarosław Swaczyna , Agnieszka Widz

If a vertex $v$ in a graph $G$ has degree larger than the average of the degrees of its neighbors, we call it a groupie in $G$. In the current work, we study the behavior of groupie in random multipartite graphs with the link probability…

Combinatorics · Mathematics 2012-09-18 Marius Portmann , Hongyun Wang

We deal with the complete-intersection property of maximally differential ideals. Also, we connect the Gorenstein homology of derivations to the Gorenstein property of the base rings. These equipped with some applications.

Commutative Algebra · Mathematics 2021-05-18 Mohsen Asgharzadeh

An $n$-vertex graph $G$ of edge density $p$ is considered to be quasirandom if it shares several important properties with the random graph $G(n,p)$. A well-known theorem of Chung, Graham and Wilson states that many such `typical'…

Combinatorics · Mathematics 2020-06-17 E. Aigner-Horev , D. Conlon , H. Hàn , Y. Person , M. Schacht

In a recent work on the bipartite Erd\H{o}s-R\'{e}nyi graph, Do et al. (2023) established upper bounds on the number of connected labeled bipartite graphs with a fixed surplus. We use some recent encodings of bipartite random graphs in…

Combinatorics · Mathematics 2024-11-15 David Clancy

In this paper, we state criteria of a Hibi ring to be level, non-Gorenstein and almost Gorenstein and to be non-level and almost Gorenstein in terms of the structure of the partially ordered set defining the Hibi ring. We also state a…

Commutative Algebra · Mathematics 2017-05-23 Mitsuhiro Miyazaki

Let $\mathbb{K}[G]$ be the edge ring of a finite simple graph $G$. Investigating properties of the $h$-vector of $\mathbb{K}[G]$ is of great interest in combinatorial commutative algebra. However, there are few families of graphs for which…

Commutative Algebra · Mathematics 2023-11-23 Kieran Bhaskara , Akihiro Higashitani , Nayana Shibu Deepthi

A graph is strongly perfect if every induced subgraph H has a stable set that meets every nonempty maximal clique of H. The characterization of strongly perfect graphs by a set of forbidden induced subgraphs is not known. Here we provide…

Combinatorics · Mathematics 2020-03-05 Maria Chudnovsky , Cemil Dibek , Paul Seymour

In this paper, we introduce and study the rings of Gorenstein homological dimensions small or equal than 1, which we call Gorenstein (semi)hereditary rings, specially particular cases of these rings, which we call strongly Gorenstein…

Commutative Algebra · Mathematics 2009-07-25 Najib Mahdou , Mohammed Tamekkante

We give a description of the connected graded algebras which are finitely generated and presented of global dimension 2 or 3 and which are Gorenstein. These algebras are constructed from multilinear forms. We generalize the construction by…

Rings and Algebras · Mathematics 2014-06-20 Michel Dubois-Violette

The well-known characterization of two-ended groups says that every two-ended group can be split over finite subgroups which means it is isomorphic to either by a free product with amalgamation $A\ast_C B$ or an HNN-extension $\ast_{\phi}…

Combinatorics · Mathematics 2018-12-13 Babak Miraftab , Tim Rühmann

We show that the fundamental groups of any two closed irreducible non-geometric graph-manifolds are quasi-isometric. This answers a question of Kapovich and Leeb. We also classify the quasi-isometry types of fundamental groups of…

Geometric Topology · Mathematics 2010-04-13 Jason A. Behrstock , Walter D. Neumann

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

Group Theory · Mathematics 2009-05-08 M. J. Dunwoody

A nearly platonic graph is a k-regular simple planar graph in which all but a small number of the faces have the same degree. We show that it is impossible for a finite graph to have exactly one disparate face, and offer some conjectures,…

Combinatorics · Mathematics 2016-08-02 Dalibor Froncek , William J. Keith , Donald L. Kreher

We prove that there is a unique graph with four edges which is the Gruenberg-Kegel graph of a solvable cut group. This contributes to the classification of the Gruenberg-Kegel graphs of solvable cut groups initiated in [A. B\"achle, A.…

Group Theory · Mathematics 2026-04-03 Sara C. Debón , Diego García-Lucas , Ángel del Río

Gorenstein homological dimensions are refinements of the classical homological dimensions, and finiteness singles out modules with amenable properties reflecting those of modules over Gorenstein rings. As opposed to their classical…

Commutative Algebra · Mathematics 2007-05-23 L. Winther Christensen , A. Frankild , H. Holm

A finite p-group is said to be of Gorenstein-Kulkarni type if the set of all elements of non-maximal order is a maximal subgroup. 2-groups of Gorenstein-Kulkarni type arise naturally in the study of group actions on compact Riemann…

Group Theory · Mathematics 2012-08-20 Jürgen Müller , Siddhartha Sarkar
‹ Prev 1 3 4 5 6 7 10 Next ›