当前位置: 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
Affiliation  

A classical theorem of Simonovits from the 1980s asserts that every graph G satisfying e ( G ) v ( G ) 1 + 1 k must contain e ( G ) v ( G ) 2 k copies of C 2 k . Recently, Morris and Saxton established a balanced version of Simonovits' theorem, showing that such G has e ( G ) v ( G ) 2 k copies of C 2 k , which are “uniformly distributed” over the edges of G . Moreover, they used this result to obtain a sharp bound on the number of C 2 k -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 r -partite r -graphs.

中文翻译:

一些退化超图的平衡过饱和

1980 年代 Simonovits 的一个经典定理断言,每个图 G 满意 电子 ( G ) v ( G ) 1 + 1 必须包含 电子 ( G ) v ( G ) 2 副本 C 2 . 最近,莫里斯和萨克斯顿建立了西蒙诺维茨定理的平衡版本,表明这样的 G 具有 电子 ( G ) v ( G ) 2 副本 C 2 ,它们“均匀分布”在 G . 此外,他们使用这个结果来获得对数量的急剧限制 C 2 通过超图容器的方法的自由图。在本文中,我们将 Morris-Saxton 对偶数周期的结果概括为 Θ -图表。我们还证明了完整的类似结果 r -方 r -图表。
更新日期:2021-06-09
down
wechat
bug