English
Related papers

Related papers: A Short Proof of Klee's Theorem

200 papers

Problem 4.19 in Ziegler's "Lectures on Polytopes" asserts that every simple $3$-dimensional polytope has the property that its dual can be constructed as the convex hull of a subset of the vertices of the original simple polytope. In this…

Combinatorics · Mathematics 2020-04-27 William Gustafson

Let $ES_{\ell}(n)$ be the minimum $N$ such that every $N$-element point set in the plane contains either $\ell$ collinear members or $n$ points in convex position. We prove that there is a constant $C>0$ such that, for each $\ell, n \ge 3$,…

Combinatorics · Mathematics 2024-05-07 David Conlon , Jacob Fox , Xiaoyu He , Dhruv Mubayi , Andrew Suk , Jacques Verstraete

The Rolling Ball Theorem asserts that given a convex body K in Euclidean space and having a smooth surface bd(K) with all principal curvatures not exceeding c>0 at all boundary points, K necessarily has the property that to each boundary…

Differential Geometry · Mathematics 2009-03-30 Sz. Gy. Re've'sz

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to spherical and hyperbolic planes.…

Metric Geometry · Mathematics 2016-01-19 J. Jerónimo-Castro , E. Makai

This paper proves the following statement: If a convex body can form a fivefold translative tiling in $\mathbb{E}^3$, it must be a parallelotope, a hexagonal prism, a rhombic dodecahedron, an elongated dodecahedron, a truncated octahedron,…

Metric Geometry · Mathematics 2023-10-31 Mei Han , Kirati Sriamorn , Qi Yang , Chuanming Zong

Is it true that a convex body $K$ being complete and reduced with respect to some gauge body $C$ is necessarily of constant width, that is, satisfies $K-K=\rho(C-C)$ for some $\rho>0$? We prove this implication for several cases including…

Metric Geometry · Mathematics 2016-02-26 René Brandenberg , Bernardo González Merino , Thomas Jahn , Horst Martini

Let $K$ be a convex body in $\mathbb{R}^{3}$. We denote the volume of $K$ by $Vol(K)$ and the diameter of $K$ by $Diam(K).$ In this paper we prove that there exists a linear bijection $T:\mathbb{R}^{3}\to \mathbb{R}^{3}$ such that…

Metric Geometry · Mathematics 2023-08-25 Arkadiy Aliev

We prove that every polytope described by algebraic coordinates is the face of a projectively unique polytope. This provides a universality property for projectively unique polytopes. Using a closely related result of Below, we construct a…

Metric Geometry · Mathematics 2013-06-14 Karim Alexander Adiprasito , Arnau Padrol

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

Logic in Computer Science · Computer Science 2021-08-24 Johannes Marti

We show that every $3$-dimensional convex body can be covered by $14$ smaller homothetic copies. The previous result was $16$ copies established by Papadoperakis in 1999, while a conjecture by Hadwiger is $8$. We modify Papadoperakis's…

Metric Geometry · Mathematics 2023-02-24 A. Prymak

Let $K$ and $L$ be two convex bodies in $\mathbb R^n$, $n\geq 3$, with $L\subset \text{int}\, K$. In this paper we prove the following result: if every two parallel chords of $K$, supporting $L$ have the same length, then $K$ and $L$ are…

We present a streamlined proof of K. Ball's symmetric plank theorem in $\mathbb{R}^d$, which solves the affine plank problem raised by Th. Bang for symmetric convex bodies.

Metric Geometry · Mathematics 2022-04-12 Gergely Ambrus

In this article we prove a global result in the spirit of Basener's theorem regarding the relation between q-pseudoconvexity and q-holomorphic convexity: we prove that any smoothly bounded strictly q-pseudoconvex open subset of the complex…

Complex Variables · Mathematics 2018-09-05 George-Ionut Ionita , Ovidiu Preda

It is shown by Makai, Martini, and \'Odor that a convex body $K\subset\mathbb{R}^n$, all of whose maximal sections pass through the origin, must be origin-symmetric. We prove a stability version of this result. We also discuss a theorem of…

Metric Geometry · Mathematics 2015-06-16 Matthew Stephen , Vladyslav Yaskin

Let $ES_{d}(n)$ be the smallest integer such that any set of $ES_{d}(n)$ points in $\mathbb{R}^{d}$ in general position contains $n$ points in convex position. In 1960, Erd\H{o}s and Szekeres showed that $ES_{2}(n) \geq 2^{n-2} + 1$ holds,…

Combinatorics · Mathematics 2022-08-10 Cosmin Pohoata , Dmitrii Zakharov

Pogorelov proved in 1949 that every every convex polyhedron has at least three simple closed quasigeodesics. Whereas a geodesic has exactly pi surface angle to either side at each point, a quasigeodesic has at most pi surface angle to…

Metric Geometry · Mathematics 2022-03-10 Joseph O'Rourke , Costin Vilcu

The use of Cauchy's method in proving the well-known Euler formula is an object of many controversies. The purpose of this paper is to prove that the Cauchy's method applies for convex polyhedra and not only for them, but also for surfaces…

Algebraic Topology · Mathematics 2020-03-31 Jean-Paul Brasselet , Nguyen Thi Bich Thuy

Illumination complexes are examples of 'flat polyhedral complexes' which arise if several copies of a convex polyhedron (convex body) Q are glued together along some of their common faces (closed convex subsets of their boundaries). A…

Metric Geometry · Mathematics 2013-07-22 Rade T. Živaljević

Viviani's theorem states that the sum of distances from any point inside an equilateral triangle to its sides is constant. We consider extensions of the theorem and show that any convex polygon can be divided into parallel segments such…

Metric Geometry · Mathematics 2014-03-24 Elias Abboud

Kokotsakis studied the following problem in 1932: Given is a rigid closed polygonal line (planar or non-planar), which is surrounded by a polyhedral strip, where at each polygon vertex three faces meet. Determine the geometries of these…

Computational Geometry · Computer Science 2022-02-17 Georg Nawratil
‹ Prev 1 8 9 10 Next ›