On non-separable families of positive homothetic convex bodies

DOI10.1007/S00454-016-9815-1zbMATH Open1352.52031arXiv1602.01020OpenAlexW2261802587MaRDI QIDQ331387FDOQ331387

Authors: Károly Bezdek, Zsolt Lángi 

Publication date: 27 October 2016

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Packing convex bodies by cylinders
• A Circle Covering Theorem
• Containment and circumsribing simplices
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

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

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)