Ball polytopes and the Vázsonyi problem

DOI10.1007/s10474-009-9030-0zbMath1224.52025arXiv0905.1528MaRDI QIDQ624221

Horst Martini, Micha A. Perles, Yaakov S. Kupitz

Publication date: 8 February 2011

Published in: Acta Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0905.1528

zbMATH Keywords

geometric graph; spherical convexity; barycentric subdivision; diameter graph; ball hull; ball polytope; canonical self-duality; face complex; face structure; generalized convexity notion; involutory self-duality; Reuleaux polytope; spindle convexity; Vázsonyi problem

Mathematics Subject Classification ID

52B05: Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.)

52B10: Three-dimensional polytopes

52A40: Inequalities and extremum problems involving convexity in convex geometry

52C10: Erd?s problems and related topics of discrete geometry

52A30: Variants of convex sets (star-shaped, ((m, n))-convex, etc.)

Related Items

Dowker-type theorems for hyperconvex discs, From \(r\)-dual sets to uniform contractions, Meissner polyhedra, Inequalities for hyperconvex sets, Ball and spindle convexity with respect to a convex body, Rigid ball-polyhedra in Euclidean 3-space, On the multiple Borsuk numbers of sets, The graphs behind reuleaux polyhedra, Ball convex bodies in Minkowski spaces, On Random Disc Polygons in Smooth Convex Discs

Cites Work

• Variations on the theme of repeated distances
• Rigidity of ball-polyhedra in Euclidean 3-space
• A new proof of Vázsonyi's conjecture
• Geometric graphs with no two parallel edges
• Unit distances and diameters in Euclidean spaces
• Generalized thrackles and geometric graphs in \({\mathbb{R}}^3\) with no pair of strongly avoiding edges
• On geometric graphs with no two edges in convex position
• On geometric graphs with no \(k\) pairwise parallel edges
• The maximum number of unit distances among \(n\) points in dimension four
• Some properties of graphs of diameters
• A linear-time construction of Reuleaux polygons
• Ball-polyhedra
• Sets of constant width in finite dimensional Banach spaces
• Excursions into combinatorial geometry
• Is Selfduality Involutory?
• Reuleaux polytopes
• On Sets of Distances of n Points
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item