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

DOI10.1137/17M1157088zbMATH Open1422.52003arXiv1711.05308MaRDI QIDQ5232156FDOQ5232156

Authors: Shiliang Gao, Shira Zerbib 

Publication date: 29 August 2019

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

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.

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

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

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)

Cites Work

• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Title not available (Why is that?)
• Über eine Variante zum Hellyschen Satz
• Convex sets in the plane with three of every four meeting
• 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
• Title not available (Why is that?)
• On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers

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)