A Proof of the Simplex Mean Width Conjecture

12/06/2021
āˆ™
by   Aaron Goldsmith, et al.
āˆ™
0
āˆ™

The mean width of a convex body is the average distance between parallel supporting hyperplanes when the normal direction is chosen uniformly over the sphere. The Simplex Mean Width Conjecture (SMWC) is a longstanding open problem that says the regular simplex has maximum mean width of all simplices contained in the unit ball and is unique up to isometry. We give a self contained proof of the SMWC in d dimensions. The main idea is that when discussing mean width, d+1 vertices v_iāˆˆš•Š^d-1 naturally divide š•Š^d-1 into d+1 Voronoi cells and conversely any partition of š•Š^d-1 points to selecting the centroids of regions as vertices. We will show that these two conditions are enough to ensure that a simplex with maximum mean width is a regular simplex.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
āˆ™ 01/06/2023

On the Width of the Regular n-Simplex

Consider the regular n-simplex Ī”_n - it is formed by the convex-hull of ...
research
āˆ™ 07/14/2021

An Elementary Proof of the 3 Dimensional Simplex Mean Width Conjecture

After a Hessian computation, we quickly prove the 3D simplex mean width ...
research
āˆ™ 06/23/2023

A Proof of the Weak Simplex Conjecture

We solve a long-standing open problem about the optimal codebook structu...
research
āˆ™ 01/10/2023

Neighbourhood complexity of graphs of bounded twin-width

We give essentially tight bounds for, Ī½(d,k), the maximum number of dist...
research
āˆ™ 12/03/2022

Approximation and Semantic Tree-width of Conjunctive Regular Path Queries

We show that the problem of whether a query is equivalent to a query of ...
research
āˆ™ 08/24/2020

Lazy Queue Layouts of Posets

We investigate the queue number of posets in terms of their width, that ...
research
āˆ™ 11/15/2018

Maximum-Width Empty Square and Rectangular Annulus

An annulus is, informally, a ring-shaped region, often described by two ...

Please sign up or login with your details

Forgot password? Click here to reset