当前位置:
X-MOL 学术
›
J. Graph Theory
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Balanced supersaturation for some degenerate hypergraphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-04-04 , DOI: 10.1002/jgt.22674 Jan Corsten 1 , Tuan Tran 2
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-04-04 , DOI: 10.1002/jgt.22674 Jan Corsten 1 , Tuan Tran 2
Affiliation
A classical theorem of Simonovits from the 1980s asserts that every graph satisfying must contain copies of . Recently, Morris and Saxton established a balanced version of Simonovits' theorem, showing that such has copies of , which are “uniformly distributed” over the edges of . Moreover, they used this result to obtain a sharp bound on the number of -free graphs via the method of hypergraph containers. In this article, we generalise Morris–Saxton's results for even cycles to -graphs. We also prove analogous results for complete -partite -graphs.
中文翻译:
一些退化超图的平衡过饱和
1980 年代 Simonovits 的一个经典定理断言,每个图 满意 必须包含 副本 . 最近,莫里斯和萨克斯顿建立了西蒙诺维茨定理的平衡版本,表明这样的 具有 副本 ,它们“均匀分布”在 . 此外,他们使用这个结果来获得对数量的急剧限制通过超图容器的方法的自由图。在本文中,我们将 Morris-Saxton 对偶数周期的结果概括为-图表。我们还证明了完整的类似结果-方 -图表。
更新日期:2021-06-09
中文翻译:
一些退化超图的平衡过饱和
1980 年代 Simonovits 的一个经典定理断言,每个图 满意 必须包含 副本 . 最近,莫里斯和萨克斯顿建立了西蒙诺维茨定理的平衡版本,表明这样的 具有 副本 ,它们“均匀分布”在 . 此外,他们使用这个结果来获得对数量的急剧限制通过超图容器的方法的自由图。在本文中,我们将 Morris-Saxton 对偶数周期的结果概括为-图表。我们还证明了完整的类似结果-方 -图表。