友谊 $r$-超图中超边数的界
组合数学
2015-04-30 v2 离散数学
摘要
对于 ,若对于任意 个顶点的集合 都有唯一的“朋友”——即存在唯一的顶点 ,使得对于 的每个大小为 的子集 ,集合 均为超边——则称该 -一致超图为友谊 -超图。我们证明,对于 ,友谊 -超图中的超边数至少为 ,并刻画了达到此界的超图。这推广了 Li 和 van Rees 在 情形下的结果。我们还得到了友谊 -超图中超边数的一个新上界,改进了 Li、van Rees、Seo 和 Singhi 在 时给出的已知界。
引用
@article{arxiv.1412.5822,
title = {Bounding the Number of Hyperedges in Friendship $r$-Hypergraphs},
author = {Karen Gunderson and Natasha Morrison and Jason Semeraro},
journal= {arXiv preprint arXiv:1412.5822},
year = {2015}
}
备注
14 pages