EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

k-Dimensional Transversals For Fat Convex Sets

Attila Jung iD, Dömötör Pálvölgyi

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

(pFat convex setsFractional Helly theoremGeometric transversalsk-flatsq)-theorem

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}
}
Kostenlos starten →