Mono-monostatic polyhedra with uniform point masses have at least 8 vertices

03/23/2021
by   Sándor Bozóki, et al.
0

The monostatic property of convex polyhedra (i.e. the property of having just one stable or unstable static equilibrium point) has been in the focus of research ever since Conway and Guy published the proof of the existence of the first such object, followed by the constructions of Bezdek and Reshetov. These examples establish F≤ 14, V≤ 18 as the respective upper bounds for the minimal number of faces and vertices for a homogeneous mono-stable polyhedron. By proving that no mono-stable homogeneous tetrahedron existed, Conway and Guy established for the same problem the lower bounds for the number of faces and vertices as F, V ≥ 5 and the same lower bounds were also established for the mono-unstable case. It is also clear that the F,V ≥ 5 bounds also apply for convex, homogeneous point sets with unit masses at each point (also called polyhedral 0-skeletons) and they are also valid for mono-monostatic polyhedra with exactly on stable and one unstable equilibrium point (both homogeneous and 0-skeletons). Here we present an algorithm by which we improve the lower bound to V≥ 8 vertices (implying f ≥ 6 faces) on mono-unstable and mono-monostable 0-skeletons. Our algorithm appears to be less well suited to compute the lower bounds for mono-stability. We point out these difficulties in connection with the work of Dawson and Finbow who explored the monostatic property of simplices in higher dimensions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/04/2023

New Lower Bounds against Homogeneous Non-Commutative Circuits

We give several new lower bounds on size of homogeneous non-commutative ...
research
06/12/2019

Lower Bounds for the Happy Coloring Problems

In this paper, we study the Maximum Happy Vertices and the Maximum Happy...
research
04/08/2023

Improved estimates on the number of unit perimeter triangles

We obtain new upper and lower bounds on the number of unit perimeter tri...
research
01/15/2018

Strategies for Stable Merge Sorting

We introduce new stable, natural merge sort algorithms, called 2-merge s...
research
10/04/2022

The DAG Visit approach for Pebbling and I/O Lower Bounds

We introduce the notion of an r-visit of a Directed Acyclic Graph DAG G=...
research
04/07/2021

Lower Bounds from Fitness Levels Made Easy

One of the first and easy to use techniques for proving run time bounds ...
research
10/01/2018

Topological Stability of Kinetic k-Centers

We study the k-center problem in a kinetic setting: given a set of conti...

Please sign up or login with your details

Forgot password? Click here to reset