English
Related papers

Related papers: A short proof of rigidity of convex polytopes

200 papers

Proofs of Tychonoff's theorem often seem to require a bit of magic. Machinery such as ultrafilters, nets or maximal families with the finite intersection property are employed to give proofs that can be very neat, but not the kind of thing…

General Topology · Mathematics 2017-09-13 Oliver Tatton-Brown

These lecture notes treat some current aspects of two closely interrelated topics from the theory of convex polytopes: the shapes of f-vectors, and extremal constructions. The first lecture treats 3-dimensional polytopes; it includes a…

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

We define the infinite dimensional simplex to be the closure of the convex hull of the standard basis vectors in R^infinity, and prove that this space has the 'fixed point property': any continuous function from the space into itself has a…

General Topology · Mathematics 2007-08-28 Douglas Rizzolo , Francis Edward Su

Containment problems for polytopes and spectrahedra appear in various applications, such as linear and semidefinite programming, combinatorics, convexity and stability analysis of differential equations. This paper explores the theoretical…

Functional Analysis · Mathematics 2017-10-04 Tobias Fritz , Tim Netzer , Andreas Thom

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i \le n}. By s(d,P) we denote the least possible number of…

Metric Geometry · Mathematics 2007-09-14 Gennadiy Averkov , Martin Henk

The purpose of this note is to establish two continuum theories for the bending and torsion of inextensible rods as $\Gamma$-limits of 3D atomistic models. In our derivation we study simultaneous limits of vanishing rod thickness $h$ and…

Analysis of PDEs · Mathematics 2022-08-09 Bernd Schmidt , Jiří Zeman

I show that every rectifiable simple closed curve in the plane can be continuously deformed into a convex curve in a motion which preserves arc length and does not decrease the Euclidean distance between any pair of points on the curve.…

Differential Geometry · Mathematics 2011-11-22 John Pardon

We prove global rigidity for compact hyperbolic and spherical cone-3-manifolds with cone-angles $\leq \pi$ (which are not Seifert fibered in the spherical case), furthermore for a class of hyperbolic cone-3-manifolds of finite volume with…

Differential Geometry · Mathematics 2011-11-10 Hartmut Weiss

Using an idea of Voronoi in the geometric theory of positive definite quadratic forms, we give a transparent proof of John's characterization of the unique ellipsoid of maximum volume contained in a convex body. The same idea applies to the…

Metric Geometry · Mathematics 2012-08-01 Peter M. Gruber , Franz E. Schuster

Alexandrov's Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of a unique convex polyhedron. Recent work by Bobenko and Izmestiev describes a…

Computational Geometry · Computer Science 2010-01-04 Daniel Kane , Gregory N. Price , Erik D. Demaine

Let M be a closed embedded minimal hypersurface in a Euclidean sphere of dimension n+1, we prove that it is strongly rigid. As applications we confirm the conjecture proposed by Choi and Schoen in [3] and the Chern conjecture for n less…

Differential Geometry · Mathematics 2023-12-06 Xu Han

In this short note, we prove Hadwiger's conjecture for strongly monotypic polytopes.

Combinatorics · Mathematics 2024-03-29 Vuong Bui

We give two new upper bounds on the covering minima of convex bodies, depending on covering minima of certain projections and intersections with linear subspaces. We show one bound to be sharp for direct sums of two convex bodies,…

Combinatorics · Mathematics 2026-05-12 Katarina Krivokuća

We expose here a short proof of Cramer's theorem in R based on convex duality.

Probability · Mathematics 2013-11-18 Raphael Cerf , Pierre Petit

Graphs triangulating the $2$-sphere are generically rigid in $3$-space, due to Gluck-Dehn-Alexandrov-Cauchy. We show there is a \emph{finite} subset $A$ in $3$-space so that the vertices of each graph $G$ as above can be mapped into $A$ to…

Combinatorics · Mathematics 2019-12-03 Karim Adiprasito , Eran Nevo

We study approximations of polytopes in the standard model for computing polytopes using Minkowski sums and (convex hulls of) unions. Specifically, we study the ability to approximate a target polytope by polytopes of a given depth. Our…

Metric Geometry · Mathematics 2025-07-11 Egor Bakaev , Florestan Brunck , Amir Yehudayoff

We state that any constant curvature Riemannian metric with conical singularities of constant sign curvature on a compact (orientable) surface $S$ can be realized as a convex polyhedron in a Riemannian or Lorentzian) space-form. Moreover…

Differential Geometry · Mathematics 2010-11-16 François Fillastre

With the aid of utilising tensor products, we give a simplified proof to the fundamental theorem of Benedetto and Fickus about the existence and characterisation of finite, normalised tight frames. We also establish unit-norm tensor…

Classical Analysis and ODEs · Mathematics 2014-03-31 Gergely Ambrus

The aim of this article is to show the existence, and also give an explicit construction, of infinite sets of orthogonal exponentials for certain families of convex polytopes which include simple-rational polytopes and also non simple…

Combinatorics · Mathematics 2019-09-19 Yehonatan Salman

We generalize Cauchy's celebrated theorem on the global rigidity of convex polyhedra in Euclidean $3$-space $\mathbb{E}^{3}$ to the context of circle polyhedra in the $2$-sphere $\mathbb{S}^{2}$. We prove that any two convex and proper…

Metric Geometry · Mathematics 2017-06-05 John C. Bowers , Philip L. Bowers , Kevin Pratt
‹ Prev 1 4 5 6 7 8 10 Next ›