Title of article :
The triples of geometric permutations for families of disjoint translates Original Research Article
Author/Authors :
A. Asinowski، نويسنده , , A. Holmsen، نويسنده , , M. Katchalski، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
A line meeting a family of pairwise disjoint convex sets induces two permutations of the sets. This pair of permutations is called a geometric permutation. We characterize the possible triples of geometric permutations for a family of disjoint translates in the plane. Together with earlier studies of geometric permutations this provides a complete characterization of realizable geometric permutations for disjoint translates.
Keywords :
Common transversals , Disjoint translates , Geometric permutations
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics