摘要
An r-graph G is called linear if every pair of vertices in G is contained in at most one edge. Let F and H be two linear r-graphs on n vertices. Then H is called F-free if it does not contain any copy of F as a subhypergraph. The linear Turán number exrlin(n, F) of F is the maximum number of edges in any F-free linear r-graph on n vertices. A linear r-graph is acyclic if it can be constructed starting from one single edge then at each step adding a new edge that intersect the union of the vertices of the previous edges in at most one vertex. Recently, Gyárfás et al. initiated the study of the linear Turán numbers of acyclic linear 3-graphs. In this paper, we extend their results to acyclic linear 4-graphs.
源语言 | 英语 |
---|---|
期刊 | Acta Mathematicae Applicatae Sinica |
DOI | |
出版状态 | 已接受/待刊 - 2025 |