Scifaro

中文

关于显式类随机竞赛图

组合数学 2020-02-06 v3

作者: Shohei Satake

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出一个新定理，描述了正则竞赛图的拟随机性质与其谱之间的关系。这为 Erdős 与 Moon (1965) 以及 Spencer (1985) 所提及的一个构造问题提供了许多解。

关键词

类随机竞赛图正则竞赛图拟随机性质谱显式构造

引用

@article{arxiv.1901.10733,
  title  = {On explicit random-like tournaments},
  author = {Shohei Satake},
  journal= {arXiv preprint arXiv:1901.10733},
  year   = {2020}
}

备注

11 pages, Section 5 in the previous verison was deleted, and a new construction was added