2021
DOI: 10.1090/bull/1753
|View full text |Cite
|
Sign up to set email alerts
|

Helly-type problems

Abstract: In this paper we present a variety of problems in the interface between combinatorics and geometry around the theorems of Helly, Radon, Carathéodory, and Tverberg. Through these problems we describe the fascinating area of Helly-type theorems and explain some of their main themes and goals.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
6
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 11 publications
(6 citation statements)
references
References 97 publications
0
6
0
Order By: Relevance
“…It is known that any group of N ⋅ ( d + 1) points in a d -dimensional space can be partitioned into subsets of size d + 1 so that there is a point that belongs to the convex hull of all these subsets. This result was first proven in Birch (1959) for dimension d = 2, then in Frick and Soberón (2020) for all dimensions d ; see also Bárány (2022) for the general overview of this and related results. In our case, we have a space of dimension d = n − 1, so the above result indeed implies the first part of our proposition.…”
Section: Proofmentioning
confidence: 71%
“…It is known that any group of N ⋅ ( d + 1) points in a d -dimensional space can be partitioned into subsets of size d + 1 so that there is a point that belongs to the convex hull of all these subsets. This result was first proven in Birch (1959) for dimension d = 2, then in Frick and Soberón (2020) for all dimensions d ; see also Bárány (2022) for the general overview of this and related results. In our case, we have a space of dimension d = n − 1, so the above result indeed implies the first part of our proposition.…”
Section: Proofmentioning
confidence: 71%
“…The problem of finding the optimal values of δ(d) and v(d) has enjoyed special interest in recent years (see e.g. the excellent survey article [BK21]). In [BKP82] (see also [BKP84]) the authors proved that v(d) ≤ d 2d 2 and δ(d) ≤ d 2d , and they conjectured that v(d) ≈ d c 1 d and δ(d) ≈ c 2 d 1/2 for some positive constants c 1 , c 2 > 0.…”
Section: History and Resultsmentioning
confidence: 99%
“…In Bárány and Kalai (2022) they survey recent developments related to classical convexity results. In particular, following Moran and Yehudayoff (2020), given a hypergraph (with bounded VC-dimension), whose hyperedges represent 'halfspaces', they define MY-convexity where the convex sets are the intersections of these halfspaces.…”
Section: P-convex Hulls Of Pseudolinesmentioning
confidence: 99%