Helly-type theorems and geometric transversals
Let F $\mathcal F $ https://s3-euw1-ap-pe-df-pch-content-public-p. s3. eu-west-1.
amazonaws. com/9781315119601/fb8178cb-c53c-4311-b072-eff5ec016aba/content/inline …
amazonaws. com/9781315119601/fb8178cb-c53c-4311-b072-eff5ec016aba/content/inline …
Theorems of Carathéodory, Helly, and Tverberg without dimension
We initiate the study of no-dimensional versions of classical theorems in convexity. One
example is Carathéodory's theorem without dimension: given an n-element set P in a …
example is Carathéodory's theorem without dimension: given an n-element set P in a …
Improved bounds on the Hadwiger–Debrunner numbers
C Keller, S Smorodinsky, G Tardos - Israel Journal of Mathematics, 2018 - Springer
Let HD d (p, q) denote the minimal size of a transversal that can always be guaranteed for a
family of compact convex sets in Rd which satisfy the (p, q)-property (p≥ q≥ d+ 1). In a …
family of compact convex sets in Rd which satisfy the (p, q)-property (p≥ q≥ d+ 1). In a …
A mélange of diameter Helly-type theorems
A Helly-type theorem for diameter provides a bound on the diameter of the intersection of a
finite family of convex sets in R^d given some information on the diameter of the intersection …
finite family of convex sets in R^d given some information on the diameter of the intersection …
Heterochromatic higher order transversals for convex sets
A Ghosh, S Nandi - arXiv preprint arXiv:2212.14091, 2022 - arxiv.org
In this short paper, we show that if $\left\{\mathcal {F} _ {n}\right\} _ {n\in\mathbb {N}} $ be a
collection of families compact $(r, R) $-fat convex sets in $\mathbb {R}^{d} $ and if every …
collection of families compact $(r, R) $-fat convex sets in $\mathbb {R}^{d} $ and if every …
Optimal bounds for the colorful fractional Helly theorem
The well known fractional Helly theorem and colorful Helly theorem can be merged into the
so called colorful fractional Helly theorem. It states: For every $\alpha\in (0, 1] $ and every …
so called colorful fractional Helly theorem. It states: For every $\alpha\in (0, 1] $ and every …
On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers
C Keller, S Smorodinsky, G Tardos - Proceedings of the Twenty-Eighth Annual …, 2017 - SIAM
Let HD d (p, q) denote the minimal size of a transversal that can always be guaranteed for a
family of compact convex sets in ℝ d which satisfy the (p, q)-property (p≥ q≥ d+ 1). In a …
family of compact convex sets in ℝ d which satisfy the (p, q)-property (p≥ q≥ d+ 1). In a …
Helly's theorem: new variations and applications
arXiv:1508.07606v2 [math.MG] 8 Mar 2016 Page 1 Contemporary Mathematics Helly’s
Theorem: New Variations and Applications Nina Amenta, Jesús A. De Loera, and Pablo …
Theorem: New Variations and Applications Nina Amenta, Jesús A. De Loera, and Pablo …
Quantitative (p, q) theorems in combinatorial geometry
We show quantitative versions of classical results in discrete geometry, where the size of a
convex set is determined by some non-negative function. We give versions of this kind for …
convex set is determined by some non-negative function. We give versions of this kind for …
[HTML][HTML] A note on the colorful fractional Helly theorem
M Kim - Discrete Mathematics, 2017 - Elsevier
Helly's theorem is a classical result concerning the intersection patterns of convex sets in R
d. Two important generalizations are the colorful version and the fractional version …
d. Two important generalizations are the colorful version and the fractional version …