An efficient container lemma
An efficient container lemma
复制标题
高效的容器引理
DOI：
10.19086/da.17354
复制
发表时间：
2019
影响因子：
1.1
通讯作者：
Wojciech Samotij
中科院分区：
文献类型：
--
作者：
J. Balogh;Wojciech Samotij
我们证明了一个新的，有效的版本的超图容器定理，适用于超图具有大的一致性。主要的新奇是一个精致的方法来构建容器，采用简单的想法，从高维凸几何。在这样的超图，这是保证了新的定理，容器的独立集的较小的家庭的存在，使我们能够改善最好的目前已知的极限极值图论，离散几何和拉姆齐理论的几个问题。
We prove a new, efficient version of the hypergraph container theorems that is suited for hypergraphs with large uniformities. The main novelty is a refined approach to constructing containers that employs simple ideas from high-dimensional convex geometry. The existence of smaller families of containers for independent sets in such hypergraphs, which is guaranteed by the new theorem, allows us to improve upon the best currently known bounds for several problems in extremal graph theory, discrete geometry, and Ramsey theory.
影响因子：
1
作者：
Bernshteyn A
通讯作者：
Bernshteyn A