Scifaro

中文

竞赛图中边不交传递三元组的个数

组合数学 2007-05-23 v1

作者: Raphael Yuster

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明具有 $n$ 个顶点的竞赛图含有多于 $0.13n^2(1+o(1))$ 个边不交传递三元组。我们还证明了关于在 $n$ 顶点竞赛图中存在大型 $k$ 顶点传递竞赛图填充的一些结果。我们的证明结合了概率论证以及 Wilson 与 Frankl 和 R\"odl 提出的一些强有力的填充结果。

关键词

竞赛图边不交传递三元组传递竞赛图填充概率方法 Wilson 填充 Frankl–Rödl 填充

引用

@article{arxiv.math/0304180,
  title  = {The number of edge disjoint transitive triples in a tournament},
  author = {Raphael Yuster},
  journal= {arXiv preprint arXiv:math/0304180},
  year   = {2007}
}

备注

7 pages