English
Related papers

Related papers: Combinatorics of flag simplicial 3-polytopes

200 papers

Skeletal polyhedra and polygonal complexes in ordinary Euclidean 3-space are finite or infinite 3-periodic structures with interesting geometric, combinatorial, and algebraic properties. They can be viewed as finite or infinite 3-periodic…

Metric Geometry · Mathematics 2014-03-04 Egon Schulte

Using an intuition from metric geometry, we prove that any flag and normal simplicial complex satisfies the non-revisiting path conjecture. As a consequence, the diameter of its facet-ridge graph is smaller than the number of vertices minus…

Combinatorics · Mathematics 2014-04-14 Karim Alexander Adiprasito , Bruno Benedetti

It is known that the suspension of a simplicial complex can be realized with only one additional point. Suitable iterations of this construction generate highly symmetric simplicial complexes with various interesting combinatorial and…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , Frank H. Lutz

A $k$-orbit maniplex is one that has $k$ orbits of flags under the action of its automorphism group. In this paper we extend the notion of symmetry type graphs of maps to that of maniplexes and polytopes and make use of them to study…

Combinatorics · Mathematics 2013-06-10 Gabe Cunningham , Maria del Rio Francos , Isabel Hubard , Micael Toledo

A flag complex can be defined as a simplicial complex whose simplices correspond to complete subgraphs of its 1-skeleton taken as a graph. In this article, by introducing the notion of s-dismantlability, we shall define the s-homotopy type…

Combinatorics · Mathematics 2019-06-04 Romain Boulet , Etienne Fieux , Bertrand Jouve

We consider an interesting class of combinatorial symmetries of polytopes which we call \emph{edge-length preserving combinatorial symmetries}. These symmetries not only preserve the combinatorial structure of a polytope but also map each…

Metric Geometry · Mathematics 2020-11-24 Egor Morozov

We present a first example of a flag vector of a polyhedral sphere that is not the flag vector of any polytope. Namely, there is a unique 3-sphere with the parameters $(f_0,f_1,f_2,f_3;f_{02})=(12,40,40,12;120)$, but this sphere is not…

Metric Geometry · Mathematics 2019-02-20 Philip Brinkmann , Günter M. Ziegler

For a simplicial complex K on m vertices and simplicial complexes K1,...,Km a composed simplicial complex K(K1,...,Km) is introduced. This construction generalizes an iterated simplicial wedge construction studied by A. Bahri, M. Bendersky,…

Combinatorics · Mathematics 2015-05-08 Ayzenberg Anton

For any flag simplicial complex $\Theta$ obtained by stellar subdividing the boundary of the cross polytope in edges, we define a flag simplicial complex $\Gamma(\Theta)$ (dependent on the sequence of subdivisions) whose $f$-vector is the…

Combinatorics · Mathematics 2012-09-11 Natalie Aisbett

The $r$-fold edgewise subdivision is a well studied flag triangulation of the simplex with interesting algebraic, combinatorial and geometric properties. An important enumerative invariant, namely the local $h$-polynomial, of this…

Combinatorics · Mathematics 2016-09-22 Christos A. Athanasiadis

Abstract polytopes are combinatorial structures with distinctive geometric, algebraic, or topological characteristics, that generalize (the face lattice of) traditional polyhedra, polytopes or tessellations. Most research has focused on…

Combinatorics · Mathematics 2026-04-02 Isabel Hubard , Egon Schulte

Symmetric edge polytopes, also called adjacency polytopes, are lattice polytopes determined by simple undirected graphs. We introduce the integer array \(\mathrm{maxf}(n,m)\) giving the maximum number of facets of a symmetric edge polytope…

Combinatorics · Mathematics 2023-07-07 Benjamin Braun , Kaitlin Bruegge

If $K$ is a simplicial complex on $m$ vertices the flagification of $K$ is the minimal flag complex $K^f$ on the same vertex set that contains $K$. Letting $L$ be the set of vertices, there is a sequence of simplicial inclusions $L\to K\to…

Algebraic Topology · Mathematics 2018-11-30 Taras Panov , Stephen Theriault

The full root polytope of type $A$ is the convex hull of all pairwise differences of the standard basis vectors which we represent by forward and backward arrows. We completely classify all flag triangulations of this polytope that are…

Combinatorics · Mathematics 2020-03-17 Richard Ehrenborg , Gábor Hetyei , Margaret Readdy

Deciding realizability of a given polyhedral map on a (compact, connected) surface belongs to the hard problems in discrete geometry, from the theoretical, the algorithmic, and the practical point of view. In this paper, we present a…

Metric Geometry · Mathematics 2009-05-13 Stefan Hougardy , Frank H. Lutz , Mariano Zelke

Regular polygonal complexes in euclidean 3-space are discrete polyhedra-like structures with finite or infinite polygons as faces and with finite graphs as vertex-figures, such that their symmetry groups are transitive on the flags. The…

Combinatorics · Mathematics 2012-10-09 Daniel Pellicer , Egon Schulte

Abstract polytopes generalize the face lattice of convex polytopes. A polytope is semiregular if its facets are regular and its automorphism group acts transitively on its vertices. In this paper we construct semiregular, facet-transitive…

Combinatorics · Mathematics 2025-12-17 Elías Mochán

Symmetric edge polytopes of graphs are important object in Ehrhart theory,and have an application to Kuramoto models. In the present paper, we study the upper and lower bounds for the number of facets of symmetric edge polytopes of…

Combinatorics · Mathematics 2025-05-01 Aki Mori , Kenta Mori , Hidefumi Ohsugi

The symmetric edge polytope ($\mathrm{SEP}$) of a finite simple graph $G$ is a centrally symmetric lattice polytope whose vertices are defined by the edges of the graph. Among the information encoded by these polytopes are the symmetries of…

Combinatorics · Mathematics 2025-09-09 Tito Augusto Cuchilla , Joseph Hound , Cole Plepel , Andrés R. Vindas-Meléndez , Louis Ye

We consider a class of right-angled Coxeter orbifolds, named as simple orbifolds, which are a generalization of simple polytopes. Similarly to manifolds over simple polytopes, the topology and geometry of manifolds over simple orbifolds are…

Geometric Topology · Mathematics 2025-03-12 Zhi Lü , Lisu Wu