English
Related papers

Related papers: On simplicial and cubical complexes with short lin…

200 papers

We show that a Buchsbaum simplicial complex of small codimension must have large depth. More generally, we achieve a similar result for ${\rm CM}_t$ simplicial complexes, a notion generalizing Buchsbaum-ness, and we prove more precise…

Commutative Algebra · Mathematics 2018-06-14 Matteo Varbaro , Rahim Zaare-Nahandi

It will be proved that a $k$-clique in the $1$-skeleton of either the order polytope or the chain polytope corresponds to the $(k-1)$-face, which is a simplex, in each polytope. These results generalize the known explicit descriptions of…

Combinatorics · Mathematics 2025-09-11 Aki Mori

This paper presents three short, new proofs of Dowker duality using various poset fiber lemmas. We introduce modifications of joins and products of simplicial complexes called relational join and relational product complexes. These…

Algebraic Topology · Mathematics 2026-04-28 Iris H. R. Yoon

We define vertex cover algebras for weighted simplicial multicomplexes and prove basics properties of them. Also, we describe these algebras for multicomplexes which have only one maximal facet and we prove that they are finitely generated.

Commutative Algebra · Mathematics 2016-03-29 Mircea Cimpoeas

Motivated by potential applications in network theory, engineering and computer science, we study $r$-ample simplicial complexes. These complexes can be viewed as finite approximations to the Rado complex which has a remarkable property of…

Algebraic Topology · Mathematics 2023-09-14 Chaim Even-Zohar , Michael Farber , Lewis Mead

The face numbers of simplicial complexes without missing faces of dimension larger than $i$ are studied. It is shown that among all such $(d-1)$-dimensional complexes with non-vanishing top homology, a certain polytopal sphere has the…

Combinatorics · Mathematics 2009-07-13 Michael Goff , Steven Klee , Isabella Novik

The random $2$-dimensional simplicial complex process starts with a complete graph on $n$ vertices, and in every step a new $2$-dimensional face, chosen uniformly at random, is added. We prove that with probability tending to $1$ as…

Combinatorics · Mathematics 2016-07-26 Tomasz Łuczak , Yuval Peled

Compact polyhedra of cubic point symmetry Oh, exhibit surfaces of planar sections (facets) characterized by normal vector families {abc} with up to 48 members each, compatible with Oh symmetry. We focus first on polyhedra confined by facets…

Atomic and Molecular Clusters · Physics 2022-09-20 KLaus E. Hermann

We introduce the notion of weakly systolic complexes and groups, and initiate regular studies of them. Those are simplicial complexes with nonpositive-curvature-like properties and groups acting on them geometrically. We characterize weakly…

Group Theory · Mathematics 2013-05-22 Damian Osajda

A connected 3-valent plane graph, whose faces are $q$- or 6-gons only, is called a {\em graph $q_n$}. We classify all graphs $4_n$, which are isometric subgraphs of a $m$-hypercube $H_m$.

Combinatorics · Mathematics 2007-05-23 Michel Deza , Mathieu Dutour-Sikiric , Sergey Shpectorov

We extend the notions of complete intersection dimension and lower complete intersection dimension to the category of complexes with finite homology and verify basic properties analogous to those holding for modules. We also discuss the…

Commutative Algebra · Mathematics 2007-05-23 Sean Sather-Wagstaff

We study finite foldable cubical complexes of nonpositive curvature (in the sense of A.D. Alexandrov). We show that such a complex X admits a graph of spaces decomposition. It is also shown that when dim X=3, X contains a closed rank one…

Metric Geometry · Mathematics 2014-10-01 Xiangdong Xie

We study a natural model of random 2-dimensional cubical complex which is a subcomplex of an n-dimensional cube, and where every possible square $2$-face is included independently with probability p. Our main result is to exhibit a sharp…

Combinatorics · Mathematics 2020-09-21 Matthew Kahle , Elliot Paquette , Érika Roldán

We consider computational complexity of problems related to the fundamental group and the first homology group of (embeddable) $2$-complexes. We show, as an extension of an earlier work, that computing first homology of $2$-complexes is…

Computational Geometry · Computer Science 2016-04-11 Salman Parsa

Let $\D$ be a $(d-1)$-dimensional pure $f$-simplicial complex over vertex set $[n]$. In this paper, it is proved that $n=2d$ holds true if $\D$ is minimal Cohen-Macaulay. It is also indicated that the recent work of \cite{Dao2020} implies…

Commutative Algebra · Mathematics 2022-02-02 Yanyan Wang , Tongsuo Wu

A polygonal complex in euclidean 3-space is a discrete polyhedron-like structure with finite or infinite polygons as faces and finite graphs as vertex-figures, such that a fixed number r of faces surround each edge. It is said to be regular…

Metric Geometry · Mathematics 2009-06-08 Daniel Pellicer , Egon Schulte

Let $f:\mathbb{C}^2\to\mathbb{C}$ be an inner non-degenerate mixed polynomial with a nice Newton boundary with $N$ compact 1-faces. In the first part of this series of papers we showed that $f$ has a weakly isolated singularity and that its…

Geometric Topology · Mathematics 2023-10-19 Benjamin Bode

Let $M$ be a closed triangulable manifold, and let $\Delta$ be a triangulation of $M$. What is the smallest number of vertices that $\Delta$ can have? How big or small can the number of edges of $\Delta$ be as a function of the number of…

Combinatorics · Mathematics 2015-05-26 Steven Klee , Isabella Novik

We prove a strengthening of the trickle down theorem for partite complexes. Given a $(d+1)$-partite $d$-dimensional simplicial complex, we show that if "on average" the links of faces of co-dimension 2 are $\frac{1-\delta}{d}$-(one-sided)…

Discrete Mathematics · Computer Science 2023-06-21 Dorna Abdolazimi , Shayan Oveis Gharan

We show that closed, connected 4-manifolds up to connected sum with copies of the complex projective plane are classified in terms of the fundamental group, the orientation character and an extension class involving the second homotopy…

Geometric Topology · Mathematics 2023-04-13 Daniel Kasprowski , Mark Powell , Peter Teichner
‹ Prev 1 3 4 5 6 7 10 Next ›