English
Related papers

Related papers: Convex Polytopes: Extremal Constructions and f-Vec…

200 papers

We introduce a notion of $k$-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{$k$-convex} can be triangulated with fast yet simple algorithms. However, recognizing them in general is a 3SUM-hard…

Computational Geometry · Computer Science 2010-07-22 Oswin Aichholzer , Franz Aurenhammer , Erik D. Demaine , Ferran Hurtado , Pedro Ramos , Jorge Urrutia

Polytope theory has produced a great number of remarkably simple and complete characterization results for face-number sets or f-vector sets of classes of polytopes. We observe that in most cases these sets can be described as the…

Metric Geometry · Mathematics 2020-01-28 Hannah Sjöberg , Günter M. Ziegler

The goal of this book is to characterize algebraically the closed 4-manifolds that fibre nontrivially or admit geometries in the sense of Thurston, or which are obtained by surgery on 2-knots, and to provide a reference for the topology of…

Geometric Topology · Mathematics 2022-11-15 Jonathan Hillman

Hyperbolic inversive distance circle packings on the $2$-sphere correspond to Koebe polyhedra in the Beltrami-Klein model $\mathbb{B}^{3}$ of hyperbolic $3$-space. Koebe polyhedra are triangulated convex hyperbolic polyhedra with hyperideal…

Metric Geometry · Mathematics 2026-03-10 John C. Bowers , Philip L. Bowers , Carl O. R. Lutz

The Monotone Upper Bound Problem (Klee, 1965) asks if the number M(d,n) of vertices in a monotone path along edges of a d-dimensional polytope with n facets can be as large as conceivably possible: Is M(d,n) = M_{ubt}(d,n), the maximal…

Metric Geometry · Mathematics 2009-09-29 Julian Pfeifle

We describe and analyze a new construction that produces new Eulerian lattices from old ones. It specializes to a construction that produces new strongly regular cellular spheres (whose face lattices are Eulerian). The construction does not…

Metric Geometry · Mathematics 2007-05-23 Andreas Paffenholz , Günter M. Ziegler

These are lecture notes for the course "Poisson geometry and deformation quantization" given by the author during the fall semester 2020 at the University of Zurich. The first chapter is an introduction to differential geometry, where we…

Mathematical Physics · Physics 2021-01-01 Nima Moshayedi

We completely characterize the first two entries, namely the $(f_0, f_1)$-vector pairs, for $6$-dimension polytopes. We also find the characterization for $7$-dimension polytopes with excess degree greater than $11$ and, we conjecture…

Combinatorics · Mathematics 2021-02-17 Karim Adiprasito , Rémi Cocou Avohou

The combinatorial structure of a d-dimensional simple convex polytope can be reconstructed from its abstract graph [Blind & Mani 1987, Kalai 1988]. However, no polynomial/efficient algorithm is known for this task, although a polynomially…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Günter M. Ziegler

In this paper we study a new combinatorial invariant of simple polytopes, which comes from toric topology. With each simple n-polytope P with m facets we can associate a moment-angle complex Z_P with a canonical action of the torus T^m.…

Algebraic Topology · Mathematics 2017-10-27 Nickolai Erokhovets

We study the polytopes of affine maps between two polytopes -- the hom-polytopes. The hom-polytope functor has a left adjoint -- tensor product polytopes. The analogy with the category of vector spaces is limited, as we illustrate by a…

Combinatorics · Mathematics 2012-05-21 Tristram Bogart , Mark Contois , Joseph Gubeladze

Torsion polynomials connect the genus of a hyperbolic knot (a topological invariant) with the discrete faithful representation (a geometric invariant). Using a new combinatorial structure of an ideal triangulation of a 3-manifold that…

Geometric Topology · Mathematics 2024-03-19 Stavros Garoufalidis , Seokbeom Yoon

In these notes we discuss the topological nature of some problems in condensed matter physics. We adopt the language of differential geometry to present this subject and our aim is to develop some intuition towards concepts like curvature,…

Superconductivity · Physics 2016-08-31 E. Akkermans , K. Mallick

Toric geometry provides a bridge between the theory of polytopes and algebraic geometry: one can associate to each lattice polytope a polarized toric variety. In this thesis we explore this correspondence to classify smooth lattice…

Algebraic Geometry · Mathematics 2013-07-05 Douglas Monsôres

Polytopes from subgraph statistics are important in applications and conjectures and theorems in extremal graph theory can be stated as properties of them. We have studied them with a view towards applications by inscribing large explicit…

Combinatorics · Mathematics 2011-08-22 Alexander Engström , Patrik Norén

It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that $d$-polytopes with at most $d-2$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2…

Combinatorics · Mathematics 2018-11-28 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

Let $f_i(P)$ denote the number of $i$-dimensional faces of a convex polytope $P$. Furthermore, let $S(n,d)$ and $C(n,d)$ denote, respectively, the stacked and the cyclic $d$-dimensional polytopes on $n$ vertices. Our main result is that for…

Combinatorics · Mathematics 2007-05-23 Anders Björner

Although the Unimodality Conjecture holds for some certain classes of cubical polytopes (e.g. cubes, capped cubical polytopes, neighborly cubical polytopes), it fails for cubical polytopes in general. A 12-dimensional cubical polytope with…

Combinatorics · Mathematics 2015-01-07 László Major , Szabolcs Tóth

Graev introduced the construction of a convex polytope associated with a symmetric ternary relation. He showed that the number of left-invariant Einstein metrics on a homogeneous space under some conditions is no more than the normalized…

Combinatorics · Mathematics 2025-09-09 Aleksei Lavrov

In this short note, we analyze geometric properties of orbit spaces of certain involutions in dimensions four, five, and six. We consider constructions of $\mathcal{F}$-structures on manifolds of dimension at least four that allows us to…

Differential Geometry · Mathematics 2014-08-08 Rafael Torres
‹ Prev 1 4 5 6 7 8 10 Next ›