Geodesic
Quantitative Helly-type theorems via hypergraph chains
Attila Jung1
1ELTE, Eötvös Loránd University, Budapest
The electronic journal of combinatorics, Tome 31 (2024) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We propose a combinatorial framework to analyze quantitative Helly-type questions. Using this framework, we prove a Quantitative Fractional Helly Theorem with Fractional Helly Number $3d$ and a stability version of the Quantitative Helly Theorem of Bárány, Katchalski, and Pach.
DOI : 10.37236/11989
Classification : 05C65, 52A35, 52A38
Mots-clés : hypergraph chains, Helly numbers

Attila Jung  1

1 ELTE, Eötvös Loránd University, Budapest 
@article{10_37236_11989,
     author = {Attila Jung},
     title = {Quantitative {Helly-type} theorems via hypergraph chains},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {2},
     doi = {10.37236/11989},
     zbl = {1551.05308},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/11989/}
}
TY  - JOUR
AU  - Attila Jung
TI  - Quantitative Helly-type theorems via hypergraph chains
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/11989/
DO  - 10.37236/11989
ID  - 10_37236_11989
ER  - 
%0 Journal Article
%A Attila Jung
%T Quantitative Helly-type theorems via hypergraph chains
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/11989/
%R 10.37236/11989
%F 10_37236_11989
Attila Jung. Quantitative Helly-type theorems via hypergraph chains. The electronic journal of combinatorics, Tome 31 (2024) no. 2. doi: 10.37236/11989

Cité par Sources :