CONTINUOUS QUANTITATIVE HELLY-TYPE RESULTS

被引：1
|
作者：
Fernandez Vidal, Tomas [1 ]
Galicer, Daniel [1 ]
Merzbacher, Mariano [1 ]
机构：
[1] Univ Buenos Aires, Dept Matemat, IMAS, Fac Cs Exactas & Nat,CONICET, Pab 1, RA-1428 Buenos Aires, DF, Argentina
来源：
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 2022年 / 150卷 / 05期
关键词：
Helly-type results; convex bodies; approximate John's decomposition; THEOREM;
D O I：
10.1090/proc/15844
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Brazitikos' results on quantitative Helly-type theorems (for the volume and for the diameter) rely on the work of Srivastava on sparsification of John's decompositions. We change this tool by a stronger recent result due to Friedland and Youssef which, together with an appropriate selection in the accuracy of the approximation, allows us to obtain Helly-type versions which are sensitive to the number of convex sets involved.
引用
收藏
页码：2181 / 2193
页数：13
相关论文
共 50 条
  • [21] Helly-Type Theorems in Property Testing
    Chakraborty, Sourav
    Pratap, Rameshwar
    Roy, Sasanka
    Saraf, Shubhangi
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 306 - 317
  • [22] CHARACTERIZATION OF CONVEX SURFACES OF HELLY-TYPE
    SILVERMAN, R
    ARCHIV DER MATHEMATIK, 1976, 27 (06) : 640 - 644
  • [23] Helly-Type Theorems for Approximate Covering
    Demouth, Julien
    Devillers, Olivier
    Glisse, Marc
    Goaoc, Xavier
    PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, : 120 - 128
  • [24] Discrete Helly-type theorems for pseudohalfplanes
    Keszegh, Balazs
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [25] HELLY-TYPE THEOREM FOR LINEAR COLLINEATIONS
    SAYRAFIEZADEH, M
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (07): : 742 - 744
  • [26] On a Helly-type question for central symmetry
    Alexey Garber
    Edgardo Roldán-Pensado
    Periodica Mathematica Hungarica, 2019, 79 : 78 - 85
  • [27] Helly-Type Theorems for Approximate Covering
    Julien Demouth
    Olivier Devillers
    Marc Glisse
    Xavier Goaoc
    Discrete & Computational Geometry, 2009, 42 : 379 - 398
  • [28] A MELANGE OF DIAMETER HELLY-TYPE THEOREMS
    Dillon, Travis
    Soberon, Pablo
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (03) : 1615 - 1627
  • [29] STARSHAPED SETS AND HELLY-TYPE THEOREMS
    BAILDON, JD
    SILVERMAN, R
    PACIFIC JOURNAL OF MATHEMATICS, 1976, 62 (01) : 37 - 41
  • [30] Discrete and lexicographic helly-type theorems
    Halman, Nir
    DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 39 (04) : 690 - 719
12345