On hypergraphs without loose cycles

Jie Han*, Yoshiharu Kohayakawa

*此作品的通讯作者

科研成果: 期刊稿件文章同行评审

1 引用 (Scopus)

摘要

Recently, Mubayi and Wang showed that for r≥4 and ℓ≥3, the number of n-vertex r-graphs that do not contain any loose cycle of length ℓ is at most 2O(nr−1(logn)(r−3)∕(r−2)). We improve this bound to 2O(nr−1loglogn).

源语言英语
页(从-至)946-949
页数4
期刊Discrete Mathematics
341
4
DOI
出版状态已出版 - 4月 2018
已对外发布

引用此