A note on generalized crowns in linear r-graphs
Abstract
An -graph is a hypergraph consisting of a nonempty set of vertices and a collection of -element subsets of we refer to as the edges of . An -graph is called linear if any two edges of intersect in at most one vertex. Let and be two linear -graphs. If contains no copy of , then is called -free. The linear Tur\'{a}n number of , denoted by , is the maximum number of edges in any -free -vertex linear -graph. The crown (or ) is a linear 3-graph which is obtained from three pairwise disjoint edges by adding one edge that intersects all three of them in one vertex. In 2022, Gy\'{a}rf\'{a}s, Ruszink\'{o} and S\'{a}rk\"{o}zy initiated the study of for different choices of an acyclic 3-graph . They determined the linear Tur\'{a}n numbers for all linear 3-graphs with at most 4 edges, except the crown. They established lower and upper bounds for . In fact, their lower bound on is essentially tight, as was shown in a recent paper by Tang, Wu, Zhang and Zheng. In this paper, we generalize the notion of a crown to linear -graphs for , and also generalize the above results to linear -graphs.
Keywords
Cite
@article{arxiv.2401.12339,
title = {A note on generalized crowns in linear r-graphs},
author = {Lin-Peng Zhang and Hajo Broersma and Ligong Wang},
journal= {arXiv preprint arXiv:2401.12339},
year = {2024}
}