The Linear Turán Numbers of Acyclic Linear 4-graphs

Lin Peng Zhang, Li Gong Wang

科研成果: 期刊稿件文章同行评审

摘要

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

指纹

探究 'The Linear Turán Numbers of Acyclic Linear 4-graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此