Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p,q)$-theorem

Justin Dallant, Patrick Schnider

Hadwiger and Debrunner showed that for families of convex sets in ${\mathbb{R}}^d$ with the property that among any $p$ of them some $q$ have a common point, the whole family can be…