$k$-扇的线性 Turán 数
组合数学
2017-10-10 v1
摘要
若一个超图的任意两条边最多交于一个顶点,则称其为线性超图。对于给定的 -均匀超图族 ,线性 Turán 数 是 个顶点上不含 中任何成员作为子超图的 -均匀线性超图 的最大边数。对 ,-扇 是具有 条边 两两交于同一顶点 ,以及一条额外的边 与所有 交于不同于 的顶点的 -均匀线性超图。我们证明了 Mantel 定理的如下推广: 此外, 成立当且仅当 且 是 个点、 个组的横截设计。我们也研究了 ,其中 是三个最多七个点上具有四个三元组的线性三元系构成的任何子集。
引用
@article{arxiv.1710.03042,
title = {The linear Tur\'an number of the k-fan},
author = {Zoltán Füredi and András Gyárfás},
journal= {arXiv preprint arXiv:1710.03042},
year = {2017}
}
备注
9 pages, 1 figure