Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The quantitative fractional Helly theorem
School of Mathematics and Statistics, The Open University, Milton Keynes, United Kingdom; HUN-REN Alfréd Rényi Institute of Mathematics, Pf. 127, Budapest, Hungary.
HUN-REN Alfréd Rényi Institute of Mathematics, Pf. 127, Budapest, Hungary; Institute of Mathematics, Eötvös University, Budapest, Hungary.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.ORCID-id: 0000-0001-8344-3592
2025 (engelsk)Inngår i: Israel Journal of Mathematics, ISSN 0021-2172, E-ISSN 1565-8511Artikkel i tidsskrift (Fagfellevurdert) Epub ahead of print
Abstract [en]

Two celebrated extensions of Helly's theorem are the fractional Helly theorem of Katchalski and Liu (1979) and the quantitative volume theorem of Bárány, Katchalski, and Pach (1982). Improving on several recent works, we prove an optimal combination of these two results. We show that given a family F of n convex sets in ℝd such that at least α(nd+1) of the (d + 1)-tuples of F have an intersection of volume at least 1, then one can select Ωd,α(n) members of F whose intersection has volume at least Ωd(1). Furthermore, with the help of this theorem, we establish a quantitative version of the (p, q) theorem of Alon and Kleitman. Let p ≥ q ≥ d + 1 and let F be a finite family of convex sets in ℝd such that among any p elements of F, there are q that have an intersection of volume at least 1. Then, we prove that there exists a family T of Op,q(1) ellipsoids of volume Ωd(1) such that every member of F contains at least one element of T. Finally, we present extensions about the diameter version of the quantitative Helly theoerm.

sted, utgiver, år, opplag, sider
Springer Nature, 2025.
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-247998DOI: 10.1007/s11856-025-2862-7ISI: 001626708200001Scopus ID: 2-s2.0-105023139111OAI: oai:DiVA.org:umu-247998DiVA, id: diva2:2025732
Forskningsfinansiär
EU, European Research Council, TKP2021-NKTA-62Swedish Research Council, 2023-03375Tilgjengelig fra: 2026-01-07 Laget: 2026-01-07 Sist oppdatert: 2026-01-07

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Tomon, István

Søk i DiVA

Av forfatter/redaktør
Tomon, István
Av organisasjonen
I samme tidsskrift
Israel Journal of Mathematics

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 26 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf