关于 Berge 超图均匀性阈值的一点注记
组合数学
2021-11-02 v1
摘要
图的 Berge 拷贝是指通过任意扩大边而得到的超图。Grósz、Methuku 和 Tompkins 在 2020 年证明,对任意图 ,存在整数 ,使得对任意 ,任何不含 的 Berge 拷贝的 -一致超图都有 条超边。满足此性质的最小 称为 的均匀性阈值,记作 。他们证明了 ,其中 表示非对角拉姆齐数, 是从 中删除一条边得到的任意图。我们将该上界改进为 ,并利用新上界精确确定了若干图类的 。
引用
@article{arxiv.2111.00356,
title = {A note on the uniformity threshold for Berge hypergraphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2111.00356},
year = {2021}
}
备注
8 pages