English
Related papers

Related papers: Simplicial complexes with many facets are vertex d…

200 papers

We present a short proof of Reisner's Theorem, characterizing which simplicial complexes have a Cohen-Macaulay face ring. In some cases, we can also express some homological invariants of the face ring in terms of the reduced homology of…

Commutative Algebra · Mathematics 2016-09-07 Silvano Baggio

Let $\Delta$ be a simplicial complex on $V = \{x_1,...,x_n\}$, with Stanley-Reisner ideal $I_{\Delta}\subseteq R = k[x_1,...,x_n]$. The goal of this paper is to investigate the class of artinian algebras $A=A(\Delta,a_1,...,a_n)=…

Commutative Algebra · Mathematics 2011-09-06 Adam Van Tuyl , Fabrizio Zanello

The 2-girth of a 2-dimensional simplicial complex $X$ is the minimum size of a non-zero 2-cycle in $H_2(X, \mathbb{Z}/2)$. We consider the maximum possible girth of a complex with $n$ vertices and $m$ 2-faces. If $m = n^{2 + \alpha}$ for…

Algebraic Topology · Mathematics 2017-07-11 Dominic Dotterrer , Larry Guth , Matthew Kahle

Brenti and Welker have shown that for any simplicial complex X, the face vectors of successive barycentric subdivisions of X have roots which converge to fixed values depending only on the dimension of X. We improve and generalize this…

Combinatorics · Mathematics 2011-10-13 Emanuele Delucchi , Aaron Pixton , Lucas Sabalka

We show that there exist $k$-colorable matroids that are not $(b,c)$-decomposable when $b$ and $c$ are constants. A matroid is $(b,c)$-decomposable, if its ground set of elements can be partitioned into sets $X_1, X_2, \ldots, X_l$ with the…

Data Structures and Algorithms · Computer Science 2022-06-30 Marilena Leichter , Benjamin Moseley , Kirk Pruhs

We prove the following generalization of Severi's Theorem: Let $X$ be a fixed complex variety. Then there exist, up to birational equivalence, only finitely many complex varieties $Y$ of general type of dimension at most three which admit a…

alg-geom · Mathematics 2014-12-02 Gerd Dethloff

Let $\mathcal{C}$ be a clutter with a perfect matching $e_1,...,e_g$ of K\"onig type and let $\Delta_\mathcal{C}$ be the Stanley-Reisner complex of the edge ideal of $\mathcal{C}$. If all c-minors of $\mathcal{C}$ have a free vertex and…

Commutative Algebra · Mathematics 2011-04-05 Susan Morey , Enrique Reyes , Rafael H. Villarreal

In recent work of Braden, Huh, Matherne, Proudfoot and Wang, a class of simplicial complexes associated to matroids, called augmented Bergman complexes, was introduced. The present article concerns the face enumeration of these complexes.…

Combinatorics · Mathematics 2025-11-10 Christos A. Athanasiadis , Luis Ferroni

We generalize the concept of a cycle from graphs to simplicial complexes. We show that a simplicial cycle is either a sequence of facets connected in the shape of a circle, or is a cone over such a structure. We show that a simplicial tree…

Commutative Algebra · Mathematics 2007-05-23 Massimo Caboara , Sara Faridi , Peter Selinger

We give a $\delta$-constant criterion for equinormalizability of deformations of isolated (not necessarily reduced) curve singularities over smooth base spaces of dimension $\geq 1$. For one-parametric families of isolated curve…

Algebraic Geometry · Mathematics 2019-02-19 Công-Trình Lê

The paper studies the connectivity properties of facet graphs of simplicial complexes of combinatorial interest. In particular, it is shown that the facet graphs of $d$-cycles, $d$-hypertrees and $d$-hypercuts are, respectively, $(d+1)$,…

Combinatorics · Mathematics 2015-02-10 Ilan I. Newman , Yuri Rabinovich

A simplicial complex is d-collapsible if it can be reduced to an empty complex by repeatedly removing (collapsing) a face of dimension at most d-1 that is contained in a unique maximal face. We prove that the algorithmic question whether a…

Combinatorics · Mathematics 2015-03-13 Martin Tancer

Let $X\rightarrow S$ be a fibration of relative dimension at most two and let $(X,\Delta)$ be a klt pair for which $K_X+\Delta \equiv_S 0$. We show that there are only finitely many Mori chambers and Mori faces in the movable effective cone…

Algebraic Geometry · Mathematics 2024-09-23 Joaquín Moraga , Talon Stark

We give a proof the monodromy conjecture relating the poles of motivic zeta functions with roots of b-functions for isolated quasihomogeneous hypersurfaces, and more generally for semi-quasihomogeneous hypersurfaces. We also give a strange…

Algebraic Geometry · Mathematics 2023-09-26 Guillem Blanco , Nero Budur , Robin van der Veer

The graph reconstruction conjecture asserts that every finite simple graph on at least three vertices can be reconstructed up to isomorphism from its deck - the collection of its vertex-deleted subgraphs. Kocay's Lemma is an important tool…

Combinatorics · Mathematics 2014-09-09 Igor C. Oliveira , Bhalchandra D. Thatte

A real symmetric tensor is orthogonally decomposable (or odeco) if it can be written as a linear combination of symmetric powers of $n$ vectors which form an orthonormal basis of $\mathbb R^n$. Motivated by the spectral theorem for real…

Algebraic Geometry · Mathematics 2015-06-18 Elina Robeva

We show that every smooth closed oriented four-manifold admits a decomposition into two co- dimension zero submanifolds with common boundary. Each of these submanifolds carries a structure of a symplectic manifold with pseudo-convex…

Geometric Topology · Mathematics 2007-05-23 Selman Akbulut , Rostislav Matveyev

Given an $n$-gon, the poset of all collections of pairwise non-crossing diagonals is isomorphic to the face poset of some convex polytope called \textit{associahedron}. We replace in this setting the $n$-gon (viewed as a disc with $n$…

Geometric Topology · Mathematics 2018-11-14 Joseph Gordon , Gaiane Panina

A classical question in PL topology, asked among others by Hudson, Lickorish, and Kirby, is whether every linear subdivision of the d-simplex is simplicially collapsible. The answer is known to be positive for d<4. We solve the problem up…

Combinatorics · Mathematics 2017-09-26 Karim Adiprasito , Bruno Benedetti

A matroid complex is a pure complex such that every restriction is again pure. It is a long-standing open problem to classify all possible $h$-vectors of such complexes. In the case when the complex has dimension 1 we completely resolve…

Commutative Algebra · Mathematics 2009-03-23 Erik Stokes