论格罗莫夫选取高覆盖点的方法

Boros和Füredi（$d=2$）以及Bárány（任意$d$）的一个结果断言：对每个$d$，存在$c_d>0$，使得对每个$n$点集$P\subset \R^d$，$\R^d$中某点至少被$P$的点张成的$d$维单形的$c_d{n\choose d+1}$个所覆盖。$c_d$的最大可能值一直是持续研究的主题。最近，格罗莫夫通过引入一种新的拓扑证明方法，显著改进了现有的下界。我们以组合学家和离散几何学家易于理解的方式，阐述了格罗莫夫方法中的组合成分，并研究了其方法的局限性。特别地，我们给出了$(n-1)$维单形的共填充轮廓的更紧的界。这些界对大的$d$在格罗莫夫关于$c_d$的下界基础上带来了微小改进，但也表明仅通过共填充轮廓进一步改进的空间非常有限。我们还通过一种在共填充轮廓之外利用额外结构的方法，证明了$c_3$的一个略优的下界。我们提出了一个组合极值问题，其解或许能给出$c_d$的紧下界。