On hypergraphs without loose cycles

Jie Han; Yoshiharu Kohayakawa

doi:10.1016/j.disc.2017.12.015

On hypergraphs without loose cycles

Jie Han^*, Yoshiharu Kohayakawa

^*此作品的通讯作者

Universidade de São Paulo

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

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 2^{O(n^r−1(logn)^{(r−3)∕(r−2)})}. We improve this bound to 2^{O(n^r−1loglogn)}.

源语言	英语
页（从-至）	946-949
页数	4
期刊	Discrete Mathematics
卷	341
期	4
DOI	https://doi.org/10.1016/j.disc.2017.12.015
出版状态	已出版 - 4月 2018
已对外发布	是

访问文件

10.1016/j.disc.2017.12.015

其它文件与链接

链接到 Scopus 的出版物

引用此

Han, J., & Kohayakawa, Y. (2018). On hypergraphs without loose cycles. Discrete Mathematics, 341(4), 946-949. https://doi.org/10.1016/j.disc.2017.12.015

@article{4c4131a06bd64b92b7ab71a9b2a6f4f0,

title = "On hypergraphs without loose cycles",

abstract = "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).",

keywords = "Hypergraph, Loose cycles",

author = "Jie Han and Yoshiharu Kohayakawa",

note = "Publisher Copyright: {\textcopyright} 2017 Elsevier B.V.",

year = "2018",

month = apr,

doi = "10.1016/j.disc.2017.12.015",

language = "English",

volume = "341",

pages = "946--949",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "4",

}

TY - JOUR

T1 - On hypergraphs without loose cycles

AU - Han, Jie

AU - Kohayakawa, Yoshiharu

PY - 2018/4

Y1 - 2018/4

N2 - 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).

AB - 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).

KW - Hypergraph

KW - Loose cycles

UR - http://www.scopus.com/inward/record.url?scp=85041644452&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2017.12.015

DO - 10.1016/j.disc.2017.12.015

M3 - Article

AN - SCOPUS:85041644452

SN - 0012-365X

VL - 341

SP - 946

EP - 949

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 4

ER -