A note on smaller fractional Helly numbers

DOI10.1007/s00454-015-9712-zzbMath1326.52009OpenAlexW1055557916MaRDI QIDQ745669

Rom Pinchasi

Publication date: 14 October 2015

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

Full work available at URL: https://doi.org/10.1007/s00454-015-9712-z

zbMATH Keywords

union complexity\((p, q)\)-propertyfractional Helly number

Mathematics Subject Classification ID

Helly-type theorems and geometric transversal theory (52A35)

Related Items (4)

Improved bounds on the Hadwiger-Debrunner numbers ⋮ From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem ⋮ From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem ⋮ The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg

Cites Work

• Unnamed Item
• Unnamed Item
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• \(\epsilon\)-nets and simplex range queries
• Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem
• Bounded VC-dimension implies a fractional Helly theorem
• Bounding the piercing number
• A Problem of Geometry in R n

This page was built for publication: A note on smaller fractional Helly numbers