The different ways of stabbing disjoint convex sets (Q1184163)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The different ways of stabbing disjoint convex sets
scientific article

    Statements

    The different ways of stabbing disjoint convex sets (English)
    0 references
    0 references
    0 references
    28 June 1992
    0 references
    Let \(A\) be a family of sets in \(\mathbb{R}^ d\). A straight line that intersects every member of \(A\) is called the common transversal of \(A\). If sets of \(A\) are convex and pairwise disjoint then a common transversal meets the members of \(A\) in a definite order. The transversal thus determines two permutations of \(A\), one being the reverse to the other. This pair of permutations is called a geometric permutation of \(A\). The authors continue the study of the following problem: How many geometrical permutations may have a family of \(n\) disjoint convex sets in \(\mathbb{R}^ d\)? Main results: 1. A family of \(n\) pairwise disjoint convex sets in \(\mathbb{R}^ d\) having \((n/(d-1))^{d-1}\) geometric permutations is constructed. 2. A family of \((d+1)\) translates in \(\mathbb{R}^ d\) having \((d+1)!/2\) geometric permutations is constructed.
    0 references
    0 references
    convex sets in \(\mathbb{R}^ n\)
    0 references
    common transversal
    0 references