English
Related papers

Related papers: Balanced complexes and complexes without large mis…

200 papers

We describe a construction for d-polytopes generalising the well known stacking operation. The construction is applied to produce 2-simplicial and 2-simple 4-polytopes with g_2=0 on any number of n >= 13 vertices. In particular, this…

Combinatorics · Mathematics 2007-05-23 Andreas Paffenholz , Axel Werner

We improve Larman's bound on the diameter of a polytope by showing that if $\Delta$ is a normal simplicial complex, all of whose missing faces have size at most $r$, then the diameter of the facet-ridge graph of $\Delta$ is not larger than…

Combinatorics · Mathematics 2013-03-28 Isabella Novik

We introduce "$t$-LC triangulated manifolds" as those triangulations obtainable from a tree of $d$-simplices by recursively identifying two boundary $(d-1)$-faces whose intersection has dimension at least $d-t-1$. The $t$-LC notion…

Combinatorics · Mathematics 2022-03-25 Bruno Benedetti , Marta Pavelka

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

Let $\Gamma$ be a $d$-flag sortable simplicial complex. We consider the toric ring $R_{\Gamma}=K[{\bf x}_Ft:F\in \Gamma]$ and the Rees algebra of the facet ideals $I(\Gamma^{[i]})$ of pure skeletons of $\Gamma$. We show that these algebras…

Commutative Algebra · Mathematics 2024-12-16 Antonino Ficarra , Somayeh Moradi

For $n \in \mathbb{N}$, let $h(n)$ denote the number of simplicial complexes on $n$ vertices up to homotopy equivalence. Here we prove that $h(n) \geq 2^{2^{0.02n}}$ when $n$ is large enough. Together with the trivial upper bound of…

Algebraic Topology · Mathematics 2019-11-15 Andrew Newman

We show existence of centrally symmetric maps on surfaces all of whose faces are quadrangles and pentagons for each orientable genus $g \geq 0$. We also show existence of centrally symmetric maps on surfaces all of whose faces are hexagons…

Geometric Topology · Mathematics 2014-02-19 Dipendu Maity , Ashish Kumar Upadhyay

Stable compact minimal submanifolds of the product of a sphere and any Riemannian manifold are classified whenever the dimension of the sphere is at least three. The complete classification of the stable compact minimal submanifolds of the…

Differential Geometry · Mathematics 2010-12-06 Francisco Torralbo , Francisco Urbano

Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if…

Combinatorics · Mathematics 2011-07-07 Martin Tancer

A $d$-dimensional simplicial complex is balanced if the underlying graph is $(d+1)$-colorable. We present an implementation of cross-flips, a set of local moves introduced by Izmestiev, Klee and Novik which connect any two PL-homeomorphic…

Combinatorics · Mathematics 2019-10-17 Lorenzo Venturello

We show that two of the Bryant-Salamon G_2-manifolds have a simple topology ; homeomorphic to the complement of some submanifolds of the 7-dimensional sphere. In this connection, we show there exists a complete Ricci-flat (non-flat) metric…

Mathematical Physics · Physics 2007-05-23 Reiko Miyaoka

We prove that the order complex of a geometric lattice has a convex ear decomposition. As a consequence, if D(L) is the order complex of a rank (r+1) geometric lattice L, then for all i \leq r/2 the h-vector of D(L) satisfies h(i-1) \leq…

Combinatorics · Mathematics 2007-05-23 Kathryn Nyman , Ed Swartz

We prove that the number of connected components of a smooth hypersurface in the positive orthant of $\mathbb{R}^n$ defined by a real polynomial with $d + k + 1$ monomials, where $d$ is the dimension of the affine span of the exponent…

Algebraic Geometry · Mathematics 2024-05-08 Frédéric Bihan , Tristan Humbert , Sébastien Tavenas

We prove that every homogeneous convex polyhedron with only one unstable equilibrium (known as a mono-unstable convex polyhedron) has at least $7$ vertices. Although it has been long known that no mono-unstable tetrahedra exist, and…

Metric Geometry · Mathematics 2024-06-06 Sándor Bozóki , Gábor Domokos , Dávid Papp , Krisztina Regős

Let Y be a random d-dimensional subcomplex of the (n-1)-dimensional simplex S obtained by starting with the full (d-1)-dimensional skeleton of S and then adding each d-simplex independently with probability p=c/n. We compute an explicit…

Combinatorics · Mathematics 2011-08-04 L. Aronshtam , N. Linial , T. Luczak , R. Meshulam

In this paper we survey $n$-dimensional solenoidal manifolds for $n=1,2$ and 3, and present new results about them. Solenoidal manifolds of dimension $n$ are metric spaces locally modeled on the product of a Cantor set and an open…

Differential Geometry · Mathematics 2022-10-11 Alberto Verjovsky

A facet of an hyperplane arrangement is called external if it belongs to exactly one bounded cell. The set of all external facets forms the envelope of the arrangement. The number of external facets of a simple arrangement defined by $n$…

Metric Geometry · Mathematics 2007-09-24 David Bremner , Antoine Deza , Feng Xie

It is proved that the Boolean algebra of rank n minimizes the flag f-vector among all graded lattices of rank n, whose proper part has nontrivial top-dimensional homology. The analogous statement for the flag h-vector is conjectured in the…

Combinatorics · Mathematics 2011-05-17 Christos A. Athanasiadis

For any flag nestohedron, we define a flag simplicial complex whose $f$-vector is the $\gamma$-vector of the nestohedron. This proves that the $\gamma$-vector of any flag nestohedron satisfies the Frankl-F\"{u}redi-Kalai inequalities,…

Combinatorics · Mathematics 2014-02-18 Natalie Aisbett

It is known that there are finitely many simplicial complexes (up to isomorphism) with a given number of vertices. Translating to the language of $h$-vectors, there are finitely many simplicial complexes of bounded dimension with $h_1=k$…

Combinatorics · Mathematics 2020-09-29 Federico Castillo , Jose Alejandro Samper