竞赛图、4-一致超图与一个精确的极值结果
组合数学
2016-11-08 v2
摘要
我们考虑在满足每个 顶点集合恰好生成 条或恰好 条超边的条件下具有最大超边数的 -一致超图，并利用二次剩余给出具有最大超边数的此类超图的一个无限族的构造。Baber先前利用随机竞赛图给出了一个渐近最优结果。我们通过Paley竞赛图给出Baber的结果与我们的构造之间的联系，并研究竞赛图上的一种保持由此构造产生的超图的“切换”操作。
引用
@article{arxiv.1509.03268,
title = {Tournaments, 4-uniform hypergraphs, and an exact extremal result},
author = {Karen Gunderson and Jason Semeraro},
journal= {arXiv preprint arXiv:1509.03268},
year = {2016}
}
备注
23 pages, 6 figures