三元系中 Berge-K_4 的图兰数
组合数学
2018-07-31 v1
摘要
三元系中的 Berge- 是一种包含四个顶点 和六个不同三元组 的构型,使得对每个 均有 。我们用 表示 Berge- 构型的集合。若三元系不包含 的任何成员,则称其为 -自由的。我们证明,在 个点上,一个 -自由三元系中三元组的最大数量由平衡的完全 -部三元系达到:所有三元组 ,其中 是将 个点所作的划分,满足
引用
@article{arxiv.1807.11211,
title = {The Tur\'an number of Berge-K_4 in triple systems},
author = {Andras Gyarfas},
journal= {arXiv preprint arXiv:1807.11211},
year = {2018}
}