Scifaro

中文

具有性质 O 的一致超图的最小边数

组合数学 2016-08-24 v1

作者: Dwight Duffus , Bill Kay , Vojtech Rodl

在 arXiv 上查看 ↗ PDF ↗

摘要

一个有向 k-一致超图（一族有序 k-元组）若对顶点集的每个线性序，都存在某条边与该线性序一致定向，则称其具有排序性质（或性质 O）。我们寻找具有性质 O 的超图中边的最小数目之界。

关键词

有向一致超图排序性质性质 O 最小边数极值组合学

引用

@article{arxiv.1608.06621,
  title  = {The Minimum Number of Edges in Uniform Hypergraphs with Property O},
  author = {Dwight Duffus and Bill Kay and Vojtech Rodl},
  journal= {arXiv preprint arXiv:1608.06621},
  year   = {2016}
}

备注

9 pages, 1 figure