English

An Upper Bound on the Linear Tur\'{a}n Number of $k$-Crowns

Combinatorics 2026-04-14 v1 Discrete Mathematics

Abstract

A hypergraph HH is said to be \emph{linear} if every pair of vertices lies in at most one hyperedge. Given a family F\mathcal{F} of rr-uniform hypergraphs (also called rr-graphs), an rr-graph HH is said to be \emph{F\mathcal{F}-free} if it contains no member of F\mathcal{F} as a subhypergraph. The \emph{linear Tur\'{a}n number} exrlin(n,F)ex_r^{\mathrm{lin}}(n,\mathcal{F}) denotes the maximum number of edges in an F\mathcal{F}-free linear rr-graph on nn vertices. The crown is a linear 33-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 33-uniform linear hypergraphs, including that of the crown. We extend the notion of a crown by defining a kk-crown, denoted by C1,krC_{1,k}^r, to be a linear rr-graph consisting of one base edge together with kk pairwise disjoint edges, each intersecting the base in a distinct vertex. In this paper, we establish an upper bound on exrlin(n,C1,kr)ex_r^{\mathrm{lin}}(n,C_{1,k}^r), which in particular improves the recent bound of Zhang, Broersma, and Wang~[\emph{Generalized Crowns in Linear rr-Graphs}, Electron.\ J.\ Combin.\ (2025)] for all r4r \geq 4, without forbidding any auxiliary configuration. We also note that the cases k{1,2}k\in\{1,2\} correspond to the short linear paths P2rP_2^r and P3rP_3^r, and can be treated separately.

Keywords

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}
}