Answers are grounded in this paper and cite their sources.
Let $(P,E)$ be a $(d+1)$-uniform geometric hypergraph, where P is an n-point set in general position in Rᵈ and E⊆ P d+1 is a collection of εn d+1 d-dimensional simplices with vertices in P, for 0<ε≤ 1. We show that there is a point x∈ Rᵈ that pierces Ω(ε(d⁴+d)(d+1)+δn d+1) simplices in E, for any fixed δ>0. This is a dramatic improvement in all dimensions d≥ 3, over the previous lower bounds of the general form ε^(cd)ᵈ⁺¹nᵈ⁺¹, which date back to the seminal 1991 work of Alon, B\'{a}r\'{a}ny, F\"{u}redi and Kleitman. As a result, any n-point set in general position in Rᵈ admits only O(nd-1/d(d-1)⁴+d(d-1)+δ) halving hyperplanes, for any δ>0, which is a significant improvement over the previously best known bound O(n^d-1(2d)ᵈ) in all dimensions d≥ 5. An essential ingredient of our proof is the following semi-algebraic Tur\'an-type result of independent interest: Let (V₁,…,Vₖ,E) be a hypergraph of bounded semi-algebraic description complexity in Rᵈ that satisfies |E|≥ ε |V₁|·… · |Vₖ| for some ε>0. Then there exist subsets Wᵢ⊆ Vᵢ that satisfy W₁× W₂×…× Wₖ⊆ E, and |W₁|·…⋯|Wₖ|=Ω(εᵈ⁽ᵏ⁻¹⁾⁺¹|V₁|· |V₂|·…·|Vₖ|).
No takes yet. Share an insight, caveat, or question.
Natan Rubin (2024) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: