k-Dimensional Transversals For Fat Convex Sets
Discrete & Computational Geometry · 2026-12 · 76 (4) · 2126-2140
DOI: 10.1007/s00454-026-00852-8 ↗Kurz gefasst
Fachartikel in der Zeitschrift Discrete & Computational Geometry, online erschienen am 09.06.2026. Verfasst von Attila Jung und 1 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Mathematics, ELTE Eötvös Loránd University, Budapest, Hungary. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council.
Abstract (Originalsprache)
We prove a fractional Helly theorem for k -flats intersecting fat convex sets. A family $$\mathcal {F}$$ F of sets is said to be $$\rho $$ ρ -fat if every set in the family contains a ball and is contained in a ball such that the ratio of the radii of these balls is bounded by $$\rho $$ ρ . We prove that for every dimension d and positive reals $$\rho $$ ρ and $$\alpha $$ α there exists a positive $$\beta =\beta (d,\rho , \alpha )$$ β = β ( d , ρ , α ) such that if $$\mathcal {F}$$ F is a finite family of $$\rho $$ ρ -fat convex sets in $$\mathbb {R}^d$$ R d and an $$\alpha $$ α -fraction of the $$(k+2)$$ ( k + 2 ) -size subfamilies from $$\mathcal {F}$$ F can be hit by a k -flat, then there is a k -flat that intersects at least a $$\beta $$ β -fraction of the sets of $$\mathcal {F}$$ F . We prove spherical and colorful variants of the above results and prove a $$(p,k+2)$$ ( p , k + 2 ) -theorem for k -flats intersecting balls.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- Institute of Mathematics, ELTE Eötvös Loránd University, Budapest, Hungary.
- HUN-REN Alfréd Rényi Institute of Mathematics, Budapest, Hungary.
ORCID-Profile: Attila Jung
Förderung
- European Research Council
Zitieren
APA
Jung, A., & Pálvölgyi, D. (2026). k-Dimensional Transversals For Fat Convex Sets. Discrete & Computational Geometry, 76(4), 2126-2140. https://doi.org/10.1007/s00454-026-00852-8
Vancouver
Jung A, Pálvölgyi D. k-Dimensional Transversals For Fat Convex Sets. Discrete & Computational Geometry. 2026;76(4):2126-2140. doi:10.1007/s00454-026-00852-8
BibTeX
@article{Jung2026,
author = {Jung, Attila and Pálvölgyi, Dömötör},
title = {k-Dimensional Transversals For Fat Convex Sets},
journal = {Discrete & Computational Geometry},
year = {2026},
volume = {76},
number = {4},
pages = {2126--2140},
doi = {10.1007/s00454-026-00852-8}
}
EUVIMED