Proof of Grünbaum's conjecture on common transversals for translates (Q1262538)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proof of Grünbaum's conjecture on common transversals for translates
scientific article

    Statements

    Proof of Grünbaum's conjecture on common transversals for translates (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Let F be a family of pairwise disjoint translates of a compact convex set K in the plane. One says that F has property T(k) if any k sets from F have a common transversal. Grünbaum conjectured that, if F has property T(5) and consists of at least 5 sets, then there is a common transversal for all sets in F and \(k=5\) is best possible [\textit{B. Grünbaum}, Arch. Math. 9, 465-469 (1958; Zbl 0083.172)]. In this paper the author gives a proof of the conjecture, based on successive and delicate steps for excluding (by hand and by computer) myriads of combinations of 6 partial transversals, remaining only two possibilities which are analyzed directly to prove that they cannot arise.
    0 references
    0 references
    symmetrization
    0 references
    k-height
    0 references
    shape sequence
    0 references
    affine invariance
    0 references
    0 references