Geometric permutations for convex sets

M. Katchalski; T. Lewis; J. Zaks

doi:10.1016/0012-365X(85)90111-6

Geometric permutations for convex sets

M. Katchalski, T. Lewis, J. Zaks

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

A geometric permutation is the pair of permutations formed by a common transversal for a finite family of disjoint convex sets in the plane. It is shown that if A is a family of n convex and pairwise disjoint segments in the plane then the number of geometric permutations formed by all common transversals of A cannot be more than n.

Original language	English
Pages (from-to)	271-284
Number of pages	14
Journal	Discrete Mathematics
Volume	54
Issue number	3
DOIs	https://doi.org/10.1016/0012-365X(85)90111-6
State	Published - May 1985

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/0012-365X(85)90111-6

Cite this

@article{fa42e1b0fb05430c982148a6dad457ff,

title = "Geometric permutations for convex sets",

abstract = "A geometric permutation is the pair of permutations formed by a common transversal for a finite family of disjoint convex sets in the plane. It is shown that if A is a family of n convex and pairwise disjoint segments in the plane then the number of geometric permutations formed by all common transversals of A cannot be more than n.",

author = "M. Katchalski and T. Lewis and J. Zaks",

year = "1985",

month = may,

doi = "10.1016/0012-365X(85)90111-6",

language = "English",

volume = "54",

pages = "271--284",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Geometric permutations for convex sets

AU - Katchalski, M.

AU - Lewis, T.

AU - Zaks, J.

PY - 1985/5

Y1 - 1985/5

N2 - A geometric permutation is the pair of permutations formed by a common transversal for a finite family of disjoint convex sets in the plane. It is shown that if A is a family of n convex and pairwise disjoint segments in the plane then the number of geometric permutations formed by all common transversals of A cannot be more than n.

AB - A geometric permutation is the pair of permutations formed by a common transversal for a finite family of disjoint convex sets in the plane. It is shown that if A is a family of n convex and pairwise disjoint segments in the plane then the number of geometric permutations formed by all common transversals of A cannot be more than n.

UR - http://www.scopus.com/inward/record.url?scp=0037508244&partnerID=8YFLogxK

U2 - 10.1016/0012-365X(85)90111-6

DO - 10.1016/0012-365X(85)90111-6

M3 - Article

AN - SCOPUS:0037508244

SN - 0012-365X

VL - 54

SP - 271

EP - 284

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 3

ER -

Geometric permutations for convex sets

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this