The (2,2) and (4,3) properties in families of Fat sets in the plane

DOI10.1137/17M1157088zbMATH Open1422.52003MaRDI QIDQ5232156FDOQ5232156

Authors Shiliang Gao, Shira Zerbib 

Publication date 29 August 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

convex setspiercing numbersfat sets\((2, 2)\) property\((4, 3)\) property\((p, q)\) property

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Helly-type theorems and geometric transversal theory (52A35) Combinatorial complexity of geometric structures (52C45) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Abstract: A family of sets satisfies the $(p,q)$ property if among every $p$ members of it some $q$ intersect. Given a number $0<rle1$, a set $Ssubsetmathbb{R}^2$ is called $r$-fat if there exists a point $cinS$ such that $B(c,r)subseteqSsubseteqB(c,1)$, where $B(c,r)subsetmathbb{R}^2$ is a disk of radius $r$ with center-point $c$. We prove constant upper bounds $C=C(r)$ on the piercing numbers in families of $r$-fat sets in $mathbb{R}^2$ that satisfy the $(2,2)$ or the $(4,3)$ properties. This extends results by Danzer and Karasev on the piercing numbers in intersecting families of disks in the plane, as well as a result by Kynv{c}l and Tancer on the piercing numbers in families of units disks in the plane satisfying the $(4,3)$ property.

Recommendations

• Piercing numbers for balanced and unbalanced families
• Piercing convex sets
• scientific article; zbMATH DE number 1406328
• A family of convex sets in the plane satisfying the (4, 3)-property can be pierced by nine points
• Bounding the piercing number

Cites Work

• scientific article; zbMATH DE number 4017764 (Why is no real title available?)
• scientific article; zbMATH DE number 2209723 (Why is no real title available?)
• Convex sets in the plane with three of every four meeting
• On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Piercing families of convex sets with the \(d\)-intersection property in \(\mathbb R^{d}\)
• The maximum piercing number for some classes of convex sets with the \((4,3)\)-property
• Über eine Variante zum Hellyschen Satz

Cited In (1)

• Bounds on piercing and line-piercing numbers in families of convex sets in the plane

This page was built for publication: The \((2,2)\) and \((4,3)\) properties in families of Fat sets in the plane

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