English
Related papers

Related papers: Reconstructing a shellable sphere from its facet-r…

200 papers

Facets of the convex hull of $n$ independent random vectors chosen uniformly at random from the unit sphere in $\mathbb{R}^d$ are studied. A particular focus is given on the height of the facets as well as the expected number of facets as…

Probability · Mathematics 2019-08-13 Gilles Bonnet , Eliza O'Reilly

A Bier sphere $Bier(K) = K\ast_\Delta K^\circ$, defined as the deleted join of a simplicial complex and its Alexander dual $K^\circ$, is a purely combinatorial object (abstract simplicial complex). Here we study a hidden geometry of Bier…

Combinatorics · Mathematics 2021-08-03 Filip D. Jevtić , Rade T. Živaljević

Several recent papers have addressed the problem of characterizing the $f$-vectors of cubical polytopes. This is largely motivated by the complete characterization of the $f$-vectors of simplicial polytopes given by Stanley, Billera, and…

Combinatorics · Mathematics 2007-05-23 E. Babson , C. Chan

We consider the relationship between the Stanley-Reisner ring (a.k.a. face ring) of a simplicial or boolean complex $\Delta$ and that of its barycentric subdivision. These rings share a distinguished parameter subring. S. Murai asked if…

Commutative Algebra · Mathematics 2025-07-29 Ben Blum-Smith , Sophie Marques

Following the work of the first and last authors [2], we further analyze the structure of a zero set of a left ideal in the ring of central polynomials over the quaternion algebra H. We describe the "algebraic hull" of a point in H^n and…

Rings and Algebras · Mathematics 2025-01-14 Gil Alon , Adam Chapman , Elad Paran

Let W -> X be a real smooth projective threefold fibred by rational curves. Koll\'ar proved that if W(R) is orientable a connected component N of W(R) is essentially either a Seifert fibred manifold or a connected sum of lens spaces. Let k…

Algebraic Geometry · Mathematics 2025-05-26 Fabrizio Catanese , Frédéric Mangolte

Genevois introduced and investigated mediangle graphs as a common generalization of median graphs (1-sekeleta of CAT(0) cube complexes) and Coxeter graphs (Cayley graphs of Coxeter systems) and studied groups acting on them. He asked if…

Combinatorics · Mathematics 2025-12-10 Victor Chepoi , Kolja Knauer

We prove that for all $d \geq 1$ a shellable $d$-dimensional simplicial complex with at most $d+3$ vertices is extendably shellable. The proof involves considering the structure of `exposed' edges in chordal graphs as well as a connection…

Combinatorics · Mathematics 2021-02-25 Jared Culbertson , Anton Dochtermann , Dan P. Guralnik , Peter F. Stiller

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

Construction of superintegrable systems based on Lie algebras have been introduced over the years. However, these approaches depend on explicit realisations, for instance as a differential operators, of the underlying Lie algebra. This is…

Mathematical Physics · Physics 2021-11-19 Francisco Correa , Mariano A. del Olmo , Ian Marquette , Javier Negro

An h-tiling on a finite simplicial complex is a partition of its geometric realization by maximal simplices deprived of several codimension one faces together with possibly their remaining face of highest codimension. In this last case, the…

Combinatorics · Mathematics 2021-11-30 Jean-Yves Welschinger

Hypersimplices are well-studied objects in combinatorics, optimization, and representation theory. For each hypersimplex, we define a new family of subpolytopes, called r-stable hypersimplices, and show that a well-known regular unimodular…

Combinatorics · Mathematics 2016-03-17 Benjamin Braun , Liam Solus

Motivated by Guo-Luo's generalized circle packings on surfaces with boundary \cite{GL2}, we introduce the generalized sphere packings on 3-dimensional manifolds with boundary. Then we investigate the rigidity of the generalized sphere…

Differential Geometry · Mathematics 2023-09-06 Xu Xu , Chao Zheng

In this paper we study the Alexander dual of a vertex decomposable simplicial complex. We define the concept of a vertex splittable ideal and show that a simplicial complex $\Delta$ is vertex decomposable if and only if $I_{\Delta^{\vee}}$…

Commutative Algebra · Mathematics 2016-08-24 Somayeh Moradi , Fahimeh Khosh-Ahang

The problem of deciding if a given triangulation of a sphere can be realized as the boundary sphere of a simplicial, convex polytope is known as the "Simplicial Steinitz problem". It is known by an indirect and non-constructive argument…

Metric Geometry · Mathematics 2019-10-10 Filip D. Jevtić , Marinko Timotijević , Rade T. Živaljević

Results of Fowler and Sims show that every k-graph is completely determined by its k-coloured skeleton and collection of commuting squares. Here we give an explicit description of the k-graph associated to a given skeleton and collection of…

Combinatorics · Mathematics 2013-11-01 Robert Hazlewood , Iain Raeburn , Aidan Sims , Samuel B. G. Webster

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

For a simplicial complex $\Delta$, we introduce a simplicial complex attached to $\Delta$, called the expansion of $\Delta$, which is a natural generalization of the notion of expansion in graph theory. We are interested in knowing how the…

Commutative Algebra · Mathematics 2016-01-05 Somayeh Moradi , Fahimeh Khosh-Ahang

For a graph $G$, Bayer-Denker-Milutinovi\'c-Rowlands-Sundaram-Xue study in \cite{B-D-M-R-S-X} a new graph complex $\Delta_k^t(G)$, namely the simplicial complex with facets that are complements to independent sets of size $k$ in $G$. They…

Commutative Algebra · Mathematics 2023-11-07 Ralf Froberg

A triangulation of a simplicial complex $\Delta$ is called uniform if the $f$-vector of its restriction to a face of $\Delta$ depends only on the dimension of that face. This paper proves that the entries of the $h$-vector of a uniform…

Combinatorics · Mathematics 2021-06-04 Christos A. Athanasiadis