English

A note on generalized crowns in linear r-graphs

Combinatorics 2024-01-24 v1

Abstract

An rr-graph HH is a hypergraph consisting of a nonempty set of vertices VV and a collection of rr-element subsets of VV we refer to as the edges of HH. An rr-graph HH is called linear if any two edges of HH intersect in at most one vertex. Let FF and HH be two linear rr-graphs. If HH contains no copy of FF, then HH is called FF-free. The linear Tur\'{a}n number of FF, denoted by exrlin(n,F)ex_r^{lin}(n,F), is the maximum number of edges in any FF-free nn-vertex linear rr-graph. The crown C13C_{13} (or E4E_4) 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 ex3lin(n,F)ex_3^{lin}(n,F) for different choices of an acyclic 3-graph FF. 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 ex3lin(n,C13)ex_3^{lin}(n,C_{13}). In fact, their lower bound on ex3lin(n,C13)ex_3^{lin}(n,C_{13}) 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 rr-graphs for r3r\ge 3, and also generalize the above results to linear rr-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}
}
R2 v1 2026-06-28T14:24:05.362Z