Logo CCM

Sistema de Referencias Bibliográficas

Centro de Ciencias Matemáticas UNAM

Usuario: guest
No has iniciado sesión
Type: Article

Transversals to colorful intersecting convex sets

Abstract:

Let K be a compact convex set in and let be finite families of translates of K such that for every and with . A conjecture by Dol’nikov is that, under these conditions, there is always some such that can be pierced by 3 points. In this paper we prove a stronger version of this conjecture when K is a body of constant width or when it is close in Banach-Mazur distance to a disk. We also show that the conjecture is true with 8 piercing points instead of 3. Along the way we prove more general statements both in the plane and in higher dimensions. A related result was given by Martínez-Sandoval, Roldán-Pensado and Rubin. They showed that if are finite families of convex sets in such that for every choice of sets the intersection is non-empty, then either there exists such that can be pierced by few points or can be crossed by few lines. We give optimal values for the number of piercing points and crossing lines needed when and also consider the problem restricted to special families of convex sets.
Keywords: Geometric transversals||Colorfull Helly-type theorems||KKM theorem
MSC: 52A35 52A20 05D15
Journal: Discrete and Computational Geometry
ISSN: 1432-0444
Year: 2025
Volume: 73
Number: 4
Pages: 1079-1096
MR Number: 4903710
Revision: 1
Notas: Open Access (CC By) This work was supported by UNAM-PAPIIT IN111923.
Created Created: 2025-07-31 12:22:55
Modified Modified: 2025-07-31 12:23:24
Warn Referencia revisada
Autores Institucionales Asociados a la Referencia: