当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hypergraphs without exponents
Journal of Combinatorial Theory Series A ( IF 0.9 ) Pub Date : 2021-07-29 , DOI: 10.1016/j.jcta.2021.105517
Zoltán Füredi 1 , Dániel Gerbner 1
Affiliation  

A short, concise proof is given for that for k5 there exists a k-uniform hypergraph H without exponent, i.e., when the Turán function is not polynomial in n. More precisely, we have ex(n,H)=o(nk1) but it exceeds nk1c for any positive c for n>n0(k,c). We conjecture that this is true for k{3,4} as well.



中文翻译:

没有指数的超图

对此给出了一个简短的证明,因为 5存在一个没有指数的k均匀超图H,即当 Turán 函数在n 中不是多项式时。更准确地说,我们有前任(n,H)=(n-1) 但它超过 n-1-C对于任何正c对于n>n0(,C). 我们推测这是真的{3,4} 以及。

更新日期:2021-07-30
down
wechat
bug