TY - JOUR
T1 - Generalized Crowns in Linear r-Graphs
AU - Zhang, Lin Peng
AU - Broersma, Hajo
AU - Wang, Ligong
N1 - Publisher Copyright:
© The authors.
PY - 2025
Y1 - 2025
N2 - An r-graph H is a hypergraph consisting of a nonempty set of vertices V and a collection of r-element subsets of V we refer to as the edges of H. An r-graph H is called linear if any two edges of H intersect in at most one vertex. Let F and H be two linear r-graphs. If H contains no copy of F, then H is called F-free. The linear Turán number of F, denoted by exlinr (n, F), is the maximum number of edges in any F-free n-vertex linear r-graph. The crown C1,3 (or E4) 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árfás, Ruszinkó and Sárközy initiated the study of exlin3 (n, F) for different choices of an acyclic 3-graph F. They determined the linear Turán numbers for all acyclic linear 3-graphs with at most 4 edges, except the crown. They established lower and upper bounds for exlin3(n, C1,3). In fact, their lower bound on exlin3(n, C1,3) 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 r-graphs for r ≥ 3, and also generalize the above results to linear r-graphs.
AB - An r-graph H is a hypergraph consisting of a nonempty set of vertices V and a collection of r-element subsets of V we refer to as the edges of H. An r-graph H is called linear if any two edges of H intersect in at most one vertex. Let F and H be two linear r-graphs. If H contains no copy of F, then H is called F-free. The linear Turán number of F, denoted by exlinr (n, F), is the maximum number of edges in any F-free n-vertex linear r-graph. The crown C1,3 (or E4) 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árfás, Ruszinkó and Sárközy initiated the study of exlin3 (n, F) for different choices of an acyclic 3-graph F. They determined the linear Turán numbers for all acyclic linear 3-graphs with at most 4 edges, except the crown. They established lower and upper bounds for exlin3(n, C1,3). In fact, their lower bound on exlin3(n, C1,3) 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 r-graphs for r ≥ 3, and also generalize the above results to linear r-graphs.
UR - http://www.scopus.com/inward/record.url?scp=86000663626&partnerID=8YFLogxK
U2 - 10.37236/12721
DO - 10.37236/12721
M3 - 文章
AN - SCOPUS:86000663626
SN - 1077-8926
VL - 32
JO - Electronic Journal of Combinatorics
JF - Electronic Journal of Combinatorics
IS - 1
M1 - #P1.29
ER -