English
Related papers

Related papers: A Proof of the Simplex Mean Width Conjecture

200 papers

Let $K \in \R^d$ be a convex body, and assume that $L$ is a randomly rotated and shifted integer lattice. Let $K_L$ be the convex hull of the (random) points $K \cap L$. The mean width $W(K_L)$ of $K_L$ is investigated. The asymptotic order…

Metric Geometry · Mathematics 2020-03-17 Binh Hong Ngoc , Matthias Reitzner

In this paper we motivate some new directions of research regarding the lattice width of convex bodies. We show that convex bodies of sufficiently large width contain a unimodular copy of a standard simplex. This implies that every lattice…

Combinatorics · Mathematics 2019-11-12 Gennadiy Averkov , Johannes Hofscheier , Benjamin Nill

The new result of this paper connected with the following problem: Consider a supporting hyperplane of a regular simplex and its re ected image at this hyperplane. When will be the volume of the convex hull of these two simplices maximal?…

Metric Geometry · Mathematics 2018-11-30 Ákos G. Horváth

The notion of ball convexity, considered in finite dimensional real Banach spaces, is a natural and useful extension of usual convexity; one replaces intersections of half-spaces by suitable intersections of balls. A subset $S$ of a normed…

Metric Geometry · Mathematics 2017-07-18 Thomas Jahn , Christian Richter , Horst Martini

Suppose that $C$ is a bounded, convex subset of $\mathbb{R}^n$, and that $P_1, \dots, P_k$ are planks which cover $C$ in respective directions $v_1, \dots, v_k$ and with widths $w_1, \dots, w_k$. In 1951, Bang conjectured that the sum of…

Metric Geometry · Mathematics 2024-11-27 Gregory R. Chambers , Lawrence Mouillé

We show that any minimizing hypercone can be perturbed into one side to a properly embedded smooth minimizing hypersurface in the Euclidean space, and every viscosity mean convex cone admits a properly embedded smooth mean convex…

Differential Geometry · Mathematics 2022-02-17 Zhihan Wang

We state a general formula to compute the volume of the intersection of the regular $n$-simplex with some $k$-dimensional subspace. It is known that for central hyperplanes the one through the centroid containing $n-1$ vertices gives the…

Metric Geometry · Mathematics 2019-11-21 Hauke Dirksen

Let $K \subset \mathbb R^n$ be a convex body with barycenter at the origin. We show there is a simplex $S \subset K$ having also barycenter at the origin such that $\left(\frac{vol(S)}{vol(K)}\right)^{1/n} \geq \frac{c}{\sqrt{n}},$ where…

Metric Geometry · Mathematics 2019-07-18 Daniel Galicer , Mariano Merzbacher , Damián Pinasco

We explore upper bounds on the covering radius of non-hollow lattice polytopes. In particular, we conjecture a general upper bound of $d/2$ in dimension $d$, achieved by the "standard terminal simplices" and direct sums of them. We prove…

Combinatorics · Mathematics 2022-09-07 Giulia Codenotti , Francisco Santos , Matthias Schymura

We determine the maximal hyperplane sections of the regular $n$-simplex, if the distance of the hyperplane to the centroid is fairly large, i.e. larger than the distance of the centroid to the midpoint of edges. Similar results for the…

Functional Analysis · Mathematics 2020-02-26 Hermann König

The largest possible average diameter of a bounded cell of a simple hyperplane arrangement is conjectured to be not greater than the dimension. We prove that this conjecture holds in dimension 2, and is asymptotically tight in fixed…

Metric Geometry · Mathematics 2007-10-02 Antoine Deza , Feng Xie

We derive an upper bound on the size of a ball such that the image of the ball under quadratic map is strongly convex and smooth. Our result is the best possible improvement of the analogous result by Polyak in the case of quadratic map. We…

Optimization and Control · Mathematics 2017-10-27 Anatoly Dymarsky

Makeev conjectured that every constant-width body is inscribed in the dual difference body of a regular simplex. We prove that homologically, there are an odd number of such circumscribing bodies in dimension 3, and therefore geometrically…

Metric Geometry · Mathematics 2007-05-23 Greg Kuperberg

A finite subset $X$ of the Euclidean space is called an $m$-distance set if the number of distances between two distinct points in $X$ is equal to $m$. An $m$-distance set $X$ is said to be maximal if any vector cannot be added to $X$ while…

Combinatorics · Mathematics 2020-07-28 Hiroshi Nozaki , Masashi Shinohara

This paper contains a new concept to measure the width and thickness of a convex body in the hyperbolic plane. We compare the known concepts with the new one and prove some results on bodies of constant width, constant diameter and given…

Metric Geometry · Mathematics 2020-12-01 Ákos G. Horváth

It has been shown that the $n$-dimensional unit hypercube contains an $n$-dimensional regular simplex of edge length $c\sqrt n$ for arbitrary $c<1/2$ if $n$ is sufficiently large (Maehara, Ruzsa and Tokushige, 2009). We prove the same…

Metric Geometry · Mathematics 2011-01-17 Hiroki Tamura

We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point…

Combinatorics · Mathematics 2025-09-08 Jesús A. De Loera , Brittney Marsters , Christopher O'Neill

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The minimum width…

Metric Geometry · Mathematics 2024-06-07 Marek Lassak

If a convex body $K \subset \mathbb{R}^n$ is covered by the union of convex bodies $C_1, \ldots, C_N$, multiple subadditivity questions can be asked. Two classical results regard the subadditivity of the width (the smallest distance between…

Metric Geometry · Mathematics 2020-09-16 Alexey Balitskiy

Minkowski's Theorem asserts that every centered measure on the sphere which is not concentrated on a great subsphere is the surface area measure of some convex body, and, moreover, the surface area measure determines a convex body uniquely.…

Classical Analysis and ODEs · Mathematics 2017-04-18 Galyna V. Livshyts