The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2 (Q748891)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2 |
scientific article; zbMATH DE number 4171849
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2 |
scientific article; zbMATH DE number 4171849 |
Statements
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2 (English)
0 references
1990
0 references
A transversal of the family A of n convex, compact and pairwise disjoint sets \(\{a_ 1,...,a_ N\}\) in \({\mathbb{R}}^ 2\) is a line that intersects all sets of A. Each transversal intersects the elements of A in a unique order, up to reversal. This gives a pair of permutations of \(\{\) 1,2,...,n\(\}\), one being the reverse of the other; it is called a geometric permutation of A. An upper bound of \(6n+6\) on the number of geometric permutations of A has been obtained by R. Wenger (1986). In this paper the authors show, via a sequence of three lemmas (which deserve interest in themselves), that for \(n\geq 4\) the maximum number of geometric permutations for A is \(2n-2\) and that for \(n=1,2,3\) this maximum equals 1,1,3, respectively.
0 references
transversal
0 references
geometric permutation
0 references
maximum number
0 references
0 references
0.83627605
0 references
0.81224835
0 references
0.81224835
0 references
0.80768824
0 references
0.80098164
0 references
0.79877573
0 references
0.7961897
0 references
0.79418296
0 references