发表机构
Northwestern Polytechnical University; Alfréd Rényi Institute of Mathematics; Budapest University of Technology and Economics(西北工业大学; 阿尔弗雷德·雷尼数学研究所; 布达佩斯技术与经济大学)
机构由 AI 辅助整理,请以论文原文为准。AI 中文总结
该研究确定了充分大n时书图的3-扩张的Turán数,涉及书图、图的r-扩张及Turán数相关内容。
AI 中文摘要
带有t页的书图是具有t+2个顶点的图,由t个三角形组成,这些三角形恰好交于一条公共边。对于给定图F,F的r-扩张F^r是从F的每条边添加r-2个不同新顶点得到的r-均匀超图。我们确定了充分大n时书图的3-扩张的Turán数。
英文摘要
The book with $t$ pages is the graph on $t+2$ vertices consisting of $t$ triangles which intersect at exactly one common edge. For a given graph $F$, the $r$-expansion $F^r$ of $F$ is the $r$-uniform hypergraph obtained from $F$ by adding $r-2$ distinct new vertices to each edge of $F$. We determine the Turán number of the 3-expansion of the book graph for sufficiently large $n$.
Comments12 pages