The linear Tur\'an number of the k-fan
Combinatorics
2017-10-10 v1
Abstract
A hypergraph is linear if any two edges intersect in at most one vertex. For a fixed -uniform family of hypergraphs, the linear Tur\'an number is the maximum number of edges in a -uniform linear hypergraph on vertices that does not contain any member of as a subhypergraph. For the -fan is the -uniform linear hypergraph having edges pairwise intersecting in the same vertex and an additional edge intersecting all in a vertex different from . We prove the following extension of Mantel's theorem Moreover, holds if and only if and is a transversal design on points with groups. We also study where is any subset of the three linear triple systems with four triples on at most seven points.
Keywords
Cite
@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}
}
Comments
9 pages, 1 figure