42 research outputs found

    Colourful transversal theorems

    Get PDF
    We prove the colourful versions of three clasical transversal theorems: The Katchalski-Lewis Theorem "T(3) implies T-k", the "T(3) implies T" Theorem for well distributed sets, and the Goodmann-Pollack Transversal Theorem for hyperplanes

    Stabbing boxes with finitely many axis-parallel lines and flats

    Full text link
    We give necessary and sufficient condition for an infinite collection of axis-parallel boxes in Rd\mathbb{R}^{d} to be pierceable by finitely many axis-parallel kk-flats, where 0≤k<d0 \leq k < d. We also consider colorful generalizations of the above result and establish their feasibility. The problem considered in this paper is an infinite variant of the Hadwiger-Debrunner (p,q)(p,q)-problem.Comment: 13 page

    Obstructing Classification via Projection

    Get PDF

    Geometric Permutations of Non-Overlapping Unit Balls Revisited

    Full text link
    Given four congruent balls A,B,C,DA, B, C, D in RdR^{d} that have disjoint interior and admit a line that intersects them in the order ABCDABCD, we show that the distance between the centers of consecutive balls is smaller than the distance between the centers of AA and DD. This allows us to give a new short proof that nn interior-disjoint congruent balls admit at most three geometric permutations, two if n≥7n\ge 7. We also make a conjecture that would imply that n≥4n\geq 4 such balls admit at most two geometric permutations, and show that if the conjecture is false, then there is a counter-example of a highly degenerate nature

    Dimension Independent Helly Theorem for Lines and Flats

    Full text link
    We give a generalization of dimension independent Helly Theorem of Adiprasito, B\'{a}r\'{a}ny, Mustafa, and Terpai (Discrete & Computational Geometry 2022) to higher dimensional transversal. We also prove some impossibility results that establish the tightness of our extension.Comment: 10 page
    corecore