A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
Let HD d (p, q) denote the minimal size of a transversal that can always be guaranteed for a family of compact convex sets in R d which satisfy the (p, q)-property (p ≥ q ≥ d + 1). In a celebrated proof of the Hadwiger-Debrunner conjecture, Alon and Kleitman proved that We present several improved bounds: (iii) For every ǫ > 0 there exists a p 0 = p 0 (ǫ) such that for every p ≥ p 0 and for every q ≥ p d−1 d +ǫ we have: p − q + 1 ≤ HD d (p, q) ≤ p − q + 2. The latter is the first near tightdoi:10.1007/s11856-018-1685-1 fatcat:7a3si3yk5zclfhrmqglp4kn2we