Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem (Q1206503)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem |
scientific article |
Statements
Piercing convex sets and the Hadwiger-Debrunner \((p,q)\)-problem (English)
0 references
1 April 1993
0 references
Let \(p\), \(q\), \(d\) be natural numbers with \(p\geq q\geq d+1\). Then, a \(c=c(p,q,d)<\infty\) exists with the property: for each family \(\mathcal F\) of compact convex sets in \(\mathbb{R}^ d\) with the \((p,q)\)-property (i.e., among any \(p\) members of \(\mathcal F\) some \(q\) have a nonempty intersection) there is a set of at most \(c\) points in \(\mathbb{R}^ n\) that intersects each member of \(\mathcal F\). This result settles an old problem of \textit{H. Hadwiger} and \textit{H. Debrunner} [Arch. Math. 8, 309-313 (1957; Zbl 0080.154)].
0 references
compact convex set
0 references
\((p,q)\)-property
0 references
piercing number
0 references
Helly type theorem
0 references