42 research outputs found
Colourful transversal theorems
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
We give necessary and sufficient condition for an infinite collection of
axis-parallel boxes in to be pierceable by finitely many
axis-parallel -flats, where . 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 -problem.Comment: 13 page
Geometric Permutations of Non-Overlapping Unit Balls Revisited
Given four congruent balls in that have disjoint
interior and admit a line that intersects them in the order , we show
that the distance between the centers of consecutive balls is smaller than the
distance between the centers of and . This allows us to give a new short
proof that interior-disjoint congruent balls admit at most three geometric
permutations, two if . We also make a conjecture that would imply that
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
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