无团图的伪随机图的一种构造

Anurag Bishnoi; Ferdinand Ihringer; Valentina Pepe

无团图的伪随机图的一种构造

组合数学 2020-01-10 v3

作者: Anurag Bishnoi , Ferdinand Ihringer , Valentina Pepe

摘要

Alon 与 Krivelevich 的一个构造给出了具有边密度等于 $\Theta(n^{-1/(k -2)})$ 的高度伪随机无 $K_k$ 图，其顶点数为 $n$ 。在本短文中，我们通过构造一类具有更高边密度 $\Theta(n^{-1/(k - 1)})$ 的高度伪随机无 $K_k$ 图的无限族，改进了他们的结果。

关键词

伪随机图无团图图构造边密度无 K_k 图

引用

@article{arxiv.1905.04677,
  title  = {A construction for clique-free pseudorandom graphs},
  author = {Anurag Bishnoi and Ferdinand Ihringer and Valentina Pepe},
  journal= {arXiv preprint arXiv:1905.04677},
  year   = {2020}
}

备注

minor edits; accepted for publication by Combinatorica

无团图的伪随机图的一种构造

摘要

关键词

引用

备注

相关论文