English
Related papers

Related papers: Face enumeration on simplicial complexes

200 papers

For a $(d-1)$-dimensional simplicial complex $\Delta$ and $1\leq i\leq d$, let $f_{i-1}$ be the number of $(i-1)$-faces of $\Delta$ and $m_i$ be the number of missing $i$-faces of $\Delta$. In the nineties, Kalai asked for a…

Combinatorics · Mathematics 2025-09-24 Isabella Novik , Hailun Zheng

In this paper, we discuss about the minimal non-faces of the triangulations $\Delta^d$ by the path of the standard unit $d$-cube. Moreover, we will show that $\Delta^d$ is shellable and the result of the calculation for $h$-polynomial of…

General Mathematics · Mathematics 2015-07-21 Ginji Hamano

A classic problem in matroid theory is to find subspace arrangements, specifically hyperplane and pseudosphere arrangements, whose intersection posets are isomorphic to a prescribed geometric lattice. Engstr\"om recently showed how to…

Combinatorics · Mathematics 2019-09-04 Steven Klee , Matthew T. Stamps

Enumeration of hypermaps is widely studied in many fields. In particular, enumerating hypermaps with a fixed edge-type according to the number of faces and genus is one topic of great interest. However, it is challenging and explicit…

Combinatorics · Mathematics 2024-06-17 Zi-Wei Bai , Ricky X. F. Chen

The multiplicity conjecture of Herzog, Huneke, and Srinivasan is verified for the face rings of the following classes of simplicial complexes: matroid complexes, complexes of dimension one and two, and Gorenstein complexes of dimension at…

Commutative Algebra · Mathematics 2007-05-23 Isabella Novik , Ed Swartz

Characterizing face-number-related invariants of a given class of simplicial complexes has been a central topic in combinatorial topology. In this regard, one of the well-known invariants is $g_2$. Let $K$ be a normal $3$-pseudomanifold…

Geometric Topology · Mathematics 2023-07-04 Biplab Basak , Raju Kumar Gupta , Sourav Sarkar

Unlike the situation in the classical theory of convex polytopes, there is a wealth of semi-regular abstract polytopes, including interesting examples exhibiting some unexpected phenomena. We prove that even an equifacetted semi-regular…

Combinatorics · Mathematics 2011-09-13 Tomaz Pisanski , Egon Schulte , Asia Ivic Weiss

We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable edges}. Such edges are related to the notion of convex…

Discrete Mathematics · Computer Science 2015-03-17 Michael Hoffmann , Micha Sharir , Adam Sheffer , Csaba D. Tóth , Emo Welzl

We present small triangulations of all connected sums of $\mathbb{CP}^2$ and $S^2 \times S^2$ with the standard piecewise linear structure. Our triangulations have $2\beta_2+2$ pentachora, where $\beta_2$ is the second Betti number of the…

Geometric Topology · Mathematics 2025-02-03 Jonathan Spreer , Lucy Tobin

The study of pinnacle sets has been a recent area of interest in combinatorics. Given a permutation, its pinnacle set is the set of all values larger than the values on either side of it. Largely inspired by conjectures posed by Davis,…

Combinatorics · Mathematics 2021-11-17 Quinn Minnich

We present a fast enumeration algorithm for combinatorial 2- and 3-manifolds. In particular, we enumerate all triangulated surfaces with 11 and 12 vertices and all triangulated 3-manifolds with 11 vertices. We further determine all…

Combinatorics · Mathematics 2007-05-23 Thom Sulanke , Frank H. Lutz

The main invariant to study the combinatorics of a simplicial complex $K$ is the associated face ring or Stanley-Reisner algebra. Reisner respectively Stanley explained in which sense Cohen-Macaulay and Gorenstein properties of the face…

Algebraic Topology · Mathematics 2007-05-23 Dietrich Notbohm

In this article we give combinatorial criteria to decide whether a transitive cyclic combinatorial d-manifold can be generalized to an infinite family of such complexes, together with an explicit construction in the case that such a family…

Combinatorics · Mathematics 2019-10-24 Jonathan Spreer

Given a surface $\Sigma$ equipped with a set $P$ of marked points, we consider the triangulations of $\Sigma$ with vertex set $P$. The flip-graph of $\Sigma$ whose vertices are these triangulations, and whose edges correspond to flipping…

Geometric Topology · Mathematics 2025-03-19 Hugo Parlier , Lionel Pournin

We study triangle decompositions of graphs. We consider constructions of classes of graphs where every edge lies on a triangle and the addition of the minimum number of multiple edges between already adjacent vertices results in a strongly…

Combinatorics · Mathematics 2021-08-23 C. M. Mynhardt , A. K. Wright

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

A manifold M is simple if it contains no essential disk, sphere, annulus or torus. If M is simple and two Dehn fillings M(r_1), M(r_2) are nonsimple, then there is an upper bound on \Delta(r_1,r_2), the geometric intersection number between…

Geometric Topology · Mathematics 2007-05-23 Cameron McA. Gordon , Ying-Qing Wu

A simple graph is called triangular if every edge of it belongs to a triangle. We conjecture that any graphical degree sequence all terms of which are greater than or equal to 4 has a triangular realisation, and establish this conjecture…

Combinatorics · Mathematics 2023-04-03 Benjamin Egan , Yuri Nikolayevsky

Starting from the (apparently) elementary problem of deciding how many different topological spaces can be obtained by gluing together in pairs the faces of an octahedron, we will describe the central role played by hyperbolic geometry…

Geometric Topology · Mathematics 2011-01-18 Carlo Petronio , Damian Heard , Ekaterina Pervova

We define and study a class of finite topological spaces, which model the cell structure of a space obtained by gluing finitely many Euclidean convex polyhedral cells along congruent faces. We call these finite topological spaces,…

Algebraic Topology · Mathematics 2008-07-28 Tathagata Basak