Allowable interval sequences and separating convex sets in the plane
In [Math. Scand. 45, 255--260 (1979; Zbl 0421.52004)], \textit{H. Tverberg} studied, for any given natural numbers \(r,k\), the existence of the smallest number of pairwise disjoint \(d\)-dimensional convex sets such that there is a closed half-space containing at least \(r\) of the sets, while the complementary closed half-space contains at least \(k\) of the remaining sets (this is usually called the \textit{(\(r,k\))-separation problem}). In the paper under review the author considers the case \(r=1\) in the plane and, denoting by \(f_k\) the above defined number, he improves previously known bounds by showing that \(f_k\leq \left\lceil(4+\sqrt{10})(k-1)-(3+\sqrt{10})/2\right\rceil\). In order to prove this result he applies the method of the so-called \textit{allowable interval sequences}, a kind of combinatorial object encoding properties of a family of pairwise disjoint planar convex sets, which was introduced and successfully used by Goodman and Pollack in 2005.
- 2N noncollinear points determine at least 2N directions
- A seperation property of plane convex sets.
- Covering convex sets with non-overlapping polygons
- Cutting disjoint disks by straight lines
- scientific article; zbMATH DE number 2145237 (Why is no real title available?)
- scientific article; zbMATH DE number 3083197 (Why is no real title available?)
- Interval sequences and the combinatorial encoding of planar families of convex sets
- On the combinatorial classification of nondegenerate configurations in the plane
- On the number of balanced lines
- Separating convex sets in the plane
- Separating plane convex sets.
- The combinatorial encoding of disjoint convex sets in the plane
- The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
- Allowable interval sequences and line transversals in the plane
- Grassmannians and pseudosphere arrangements
- On the number of directions determined by the common tangents to a family of pairwise disjoint convex sets in the plane
- Realization spaces of arrangements of convex bodies
- LR characterization of chirotopes of finite planar families of pairwise disjoint convex bodies
- Interval sequences and the combinatorial encoding of planar families of convex sets
This page was built for publication: Allowable interval sequences and separating convex sets in the plane
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q664360)
