论文标题

Turán的订单集团的密度五个$ 3 $均匀的超图和quasirandom链接

Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links

论文作者

Berger, Sören, Piga, Simón, Reiher, Christian, Rödl, Vojtěch, Schacht, Mathias

论文摘要

我们表明,$ 3 $ - 均匀的超图具有该属性,所有顶点都具有Quasirandom链接图,密度大于$ 1/3 $,在五个顶点上包含一个集团。这个结果在渐近上是最好的。

We show that $3$-uniform hypergraphs with the property that all vertices have a quasirandom link graph with density bigger than $1/3$ contain a clique on five vertices. This result is asymptotically best possible.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源