An Upper Bound on the Linear Tur\'{a}n Number of $k$-Crowns
Abstract
A hypergraph is said to be \emph{linear} if every pair of vertices lies in at most one hyperedge. Given a family of -uniform hypergraphs (also called -graphs), an -graph is said to be \emph{-free} if it contains no member of as a subhypergraph. The \emph{linear Tur\'{a}n number} denotes the maximum number of edges in an -free linear -graph on vertices. The crown is a linear -graph obtained from three pairwise disjoint edges by adding an edge that intersects each of them in a distinct vertex. Recently, Gy\'arf\'as, Ruszink\'o, and S\'ark\"ozy~[\emph{Linear Tur\'an numbers of acyclic triple systems}, European J.\ Combin.\ (2022)] initiated the study of bounds on the linear Tur\'an number for acyclic -uniform linear hypergraphs, including that of the crown. We extend the notion of a crown by defining a -crown, denoted by , to be a linear -graph consisting of one base edge together with pairwise disjoint edges, each intersecting the base in a distinct vertex. In this paper, we establish an upper bound on , which in particular improves the recent bound of Zhang, Broersma, and Wang~[\emph{Generalized Crowns in Linear -Graphs}, Electron.\ J.\ Combin.\ (2025)] for all , without forbidding any auxiliary configuration. We also note that the cases correspond to the short linear paths and , and can be treated separately.
Cite
@article{arxiv.2604.10467,
title = {An Upper Bound on the Linear Tur\'{a}n Number of $k$-Crowns},
author = {Rajat Adak},
journal= {arXiv preprint arXiv:2604.10467},
year = {2026}
}