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 条

[41] Helly-Type Theorems on the Homology of the Space of Transversals
J. Bracho
L. Montejano
Discrete & Computational Geometry, 2002, 27 : 387 - 393
[42] On the power of discrete and of lexicographic helly-type theorems
Halman, N
45TH ANNUAL IEEE SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2004, : 463 - 472
[43] A short proof of an interesting Helly-type theorem
Amenta, N
DISCRETE & COMPUTATIONAL GEOMETRY, 1996, 15 (04) : 423 - 427
[44] Helly-type results for 3-disjoint families of convex bodies in the plane
Mustafaev, Zokhrab
Norvil, Jamesley
QUAESTIONES MATHEMATICAE, 2022, 45 (11) : 1707 - 1711
[45] Helly-Type Theorems for the Ordering of the Vertices of a Hypergraph
Biro, Csaba
Lehel, Jeno
Toth, Geza
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (03): : 665 - 682
[46] Helly-Type Theorems for the Ordering of the Vertices of a Hypergraph
Csaba Biró
Jenő Lehel
Géza Tóth
Order, 2023, 40 : 665 - 682
[47] POSITIVE BASES, CONES, HELLY-TYPE THEOREMS
Barany, Imre
MATHEMATICA SLOVACA, 2024, 74 (03) : 717 - 722
[48] A Helly-type theorem for unions of convex sets
Matousek, J
DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (01) : 1 - 12
[49] A Helly-Type Theorem for Unions of Convex Sets
Matousek, J.
Discrete and Computational Geometry, 18 (01):
[50] A Helly-Type Theorem for Unions of Convex Sets
J. Matoušek
Discrete & Computational Geometry, 1997, 18 : 1 - 12

← 1 2 3 4 5 →