arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2401.12339math.CO
收藏

关于线性 r-图中广义冠的一个注记

A note on generalized crowns in linear r-graphs

Lin-Peng Zhang, Hajo Broersma, Ligong Wang

AI总结:

本文将线性3-图中的冠 C_13 概念及其线性 Turán 数相关结果推广到 r≥3 的线性 r-图。

摘要:

一个 r-图 H 是一个超图,由非空顶点集 V 和 V 的一组 r 元子集组成,我们将这些子集称为 H 的边。如果 H 的任意两条边至多在一个顶点处相交,则 r-图 H 被称为线性的。设 F 和 H 是两个线性 r-图。如果 H 不包含 F 的副本,则称 H 是 F-自由的。F 的线性 Turán 数记为 ex_r^lin(n,F),是任意 n 顶点 F-自由线性 r-图中边数的最大值。冠 C_13(或 E_4)是一个线性 3-图,由三条两两不相交的边再添加一条在各一个顶点处与这三条边都相交的边得到。2022年,Gyárfás、Ruszinkó 和 Sárközy 针对无环 3-图 F 的不同选择,开创了对 ex_3^lin(n,F) 的研究。他们确定了所有至多有4条边的线性3-图的线性 Turán 数,只有冠除外。他们建立了 ex_3^lin(n,C_13) 的下界和上界。事实上,正如 Tang、Wu、Zhang 和 Zheng 最近的一篇论文所表明的,他们关于 ex_3^lin(n,C_13) 的下界本质上是紧的。在本文中,我们将冠的概念推广到 r≥3 的线性 r-图,并将上述结果推广到线性 r-图。

英文摘要:

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 $ex_r^{lin}(n,F)$, is the maximum number of edges in any $F$-free $n$-vertex linear $r$-graph. The crown $C_{13}$ (or $E_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árfás, Ruszinkó and Sárközy initiated the study of $ex_3^{lin}(n,F)$ for different choices of an acyclic 3-graph $F$. They determined the linear Turán numbers for all linear 3-graphs with at most 4 edges, except the crown. They established lower and upper bounds for $ex_3^{lin}(n,C_{13})$. In fact, their lower bound on $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 $r$-graphs for $r\ge 3$, and also generalize the above results to linear $r$-graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑