Intersection properties of families of convex \((n,d)\)-bodies (Q1283772): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
(2 intermediate revisions by one other user not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Serguey M. Pokas / rank | |||
Property / reviewed by | |||
Property / reviewed by: Serguey M. Pokas / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 02:48, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersection properties of families of convex \((n,d)\)-bodies |
scientific article |
Statements
Intersection properties of families of convex \((n,d)\)-bodies (English)
0 references
6 October 1999
0 references
A family of bodies is called intersecting if its members have a nonempty intersection. Helly's theorem claims that a finite family \(\mathcal F\) of convex bodies in \(\mathbb R^d\) is intersecting iff every subfamily \(\mathcal F'\subseteq F\) of size \(d + 1\) is intersecting. Over the years many different generalizations of this theorem have appeared. The authors study a multicomponent generalization of Helly's theorem. An \((n, d)\)-body \(K\) is an ordered \(n\)-tuple of \(d\)-dimensional sets, \(K = (K_1,\dots, K_n).\) A family \(\mathcal F\) of \((n,d)\)-bodies is weakly intersecting if there exists an \(n\)-point \((p_1,\dots,p_n)\) such that for every \(K \in\mathcal F\) there exists an index \(i\), \(1 \leq i\leq n,\) for which \(p_i\in K_i.\) A family \(\mathcal F\) of \((n,d)\)-bodies is strongly intersecting if there exists an index \(i\) such that \(\cap_{K\in\mathcal F} K_i\neq \varnothing.\) The main question addressed in this paper is: What is the smallest number \(H(n. d),\) such that for every finite family of convex \((n, d)\)-bodies, if every \(H(n.d)\) of them are strongly intersecting, then the entire family is weakly intersecting? The authors establish some basic facts about \(H(n,d),\) and also prove an upper bound \(H(n, d)\leq ([\log_2(n+ 1)]+1)^d.\) In addition, the authors introduce and partially answer two related questions of a combinatorial-topological nature concerning the structure of the nerve of certain open covers of polytopes.
0 references
intersections
0 references
Helly-type theorems
0 references
multicomponent generalization
0 references
weakly and strongly intersecting bodies
0 references
convex bodies
0 references