On non-separable families of positive homothetic convex bodies

DOI10.1007/S00454-016-9815-1MaRDI QIDQ331387zbMATH OpenOpenAlexFDO

Authors Károly Bezdek, Zsolt Lángi

Publication date 27 October 2016

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

convex body\(k\)-impassable familynon-separable familypositive homothets

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Combinatorial aspects of packing and covering (05B40) Combinatorial complexity of geometric structures (52C45) Lattice packing and covering (number-theoretic aspects) (11H31)

Abstract: A finite family $mathcalB$ of balls with respect to an arbitrary norm in ${mathbbR}^d$ ($dgeq2$) is called a non-separable family if there is no hyperplane disjoint from $$ that strictly separates some elements of $mathcalB$ from all the other elements of $mathcalB$ in ${mathbbR}^d$. In this paper we prove that if $mathcalB$ is a non-separable family of balls of radii $r_1,r_2,ldots,r_n$ ($ngeq2$) with respect to an arbitrary norm in ${mathbbR}^d$ ($dgeq2$), then $$ can be covered by a ball of radius $su{m}_{i=1}^n{r}_i$. This was conjectured by Erdos for the Euclidean norm and was proved for that case by A. W. Goodman and R. E. Goodman [Amer. Math. Monthly 52 (1945), 494-498]. On the other hand, in the same paper A. W. Goodman and R. E. Goodman conjectured that their theorem extends to arbitrary non-separable finite families of positive homothetic convex bodies in ${mathbbR}^d$, $dge2$. Besides giving a counterexample to their conjecture, we prove that conjecture under various additional conditions.

Recommendations

• On separated families of convex bodies
• On the transversal number and VC-dimension of families of positive homothets of a convex body
• Separating families of convex sets
• scientific article; zbMATH DE number 815992
• Conic separation of finite sets. II: The non-homogeneous case
• scientific article; zbMATH DE number 468608
• Almost disjoint families and the geometry of nonseparable spheres
• Intersection properties of families of convex (n,d)-bodies
• scientific article; zbMATH DE number 4042544
• Completions of convex families of convex bodies

Cites work

• scientific article; zbMATH DE number 3129886 (Why is no real title available?)
• scientific article; zbMATH DE number 4030363 (Why is no real title available?)
• scientific article; zbMATH DE number 480248 (Why is no real title available?)
• scientific article; zbMATH DE number 236540 (Why is no real title available?)
• A Circle Covering Theorem
• Containment and circumsribing simplices
• Packing convex bodies by cylinders

Cited in

(5)

• On families of nonoverlapping balls
• Minkowski concentricity and complete simplices
• On the circle covering theorem by A.W. Goodman and R.E. Goodman
• On the structure of constituents of finite independent families of convex bodies in \(R^2\) and \(R^3\) spaces
• A cap covering theorem

This page was built for publication: On non-separable families of positive homothetic convex bodies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q331387)