arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2105.04864math.CO
收藏

连续Turán数

Continuous Turán numbers

Jesse Geneson

摘要:

在本文中,我们定义了一个概念的包含和避免的子集的$\mathbb{R}^2$。然后我们引入一个新的,连续的和超可加的极值函数的子集$P \subseteq \mathbb{R}^2$称为$px(n, P)$,这是上确界的$μ_2(S)$在所有开放的$P$ -自由子集$S \subseteq [0, n]^2$,其中$μ_2(S)$表示的勒贝格测度的$S$在$\mathbb{R}^2$。我们发现,$px(n, P)$完全包含Zarankiewicz问题,更一般的0-1矩阵极值函数$ex(n, M)$一个常数因子。更具体地说,我们定义了一个自然的有限子集之间的对应关系$P \subseteq \mathbb{R}^2$和0-1矩阵$M_P$,我们证明了$px(n, P) = Θ(ex(n, M_P))$的所有有限子集$P \subseteq \mathbb{R}^2$,在边界中的常数只依赖于点之间的距离$P$。我们还讨论了有界无限子集$P$,其中对于所有固定的0-1矩阵$M$,$px(n, P)$的增长速度比$ex(n, M)$快。特别是,我们表明,$px(n, P) = Θ(n^{2})$的任何开放的子集$P \subseteq \mathbb{R}^2$。我们证明了一个更强的结果,即如果$Q_P$是任何开子集$P \subseteq \mathbb{R}^2$中具有有理坐标的点的集合,则$px(n, Q_P) = Θ(n^2)$。最后,我们得到了一个加强的Kavari-Sós-Turán定理,适用于无限子集的$\mathbb{R}^2$。具体而言,对于子集$P_{s, t, c} \subseteq \mathbb{R}^2$组成的$t$水平线段长度$s$与左端点在同一垂直线上的连续段的距离$c$分开,我们证明了$px(n, P_{s, t,c}) = O(s^{\frac{1}{t}}n^{2-\frac{1}{t}})$,其中常数的界限取决于$t$和$c$。当$t = 2$,我们表明,这个界限是尖锐的一个恒定的因素,取决于$c$。

英文摘要:

In this paper, we define a notion of containment and avoidance for subsets of $\mathbb{R}^2$. Then we introduce a new, continuous and super-additive extremal function for subsets $P \subseteq \mathbb{R}^2$ called $px(n, P)$, which is the supremum of $μ_2(S)$ over all open $P$-free subsets $S \subseteq [0, n]^2$, where $μ_2(S)$ denotes the Lebesgue measure of $S$ in $\mathbb{R}^2$. We show that $px(n, P)$ fully encompasses the Zarankiewicz problem and more generally the 0-1 matrix extremal function $ex(n, M)$ up to a constant factor. More specifically, we define a natural correspondence between finite subsets $P \subseteq \mathbb{R}^2$ and 0-1 matrices $M_P$, and we prove that $px(n, P) = Θ(ex(n, M_P))$ for all finite subsets $P \subseteq \mathbb{R}^2$, where the constants in the bounds depend only on the distances between the points in $P$. We also discuss bounded infinite subsets $P$ for which $px(n, P)$ grows faster than $ex(n, M)$ for all fixed 0-1 matrices $M$. In particular, we show that $px(n, P) = Θ(n^{2})$ for any open subset $P \subseteq \mathbb{R}^2$. We prove an even stronger result, that if $Q_P$ is the set of points with rational coordinates in any open subset $P \subseteq \mathbb{R}^2$, then $px(n, Q_P) = Θ(n^2)$. Finally, we obtain a strengthening of the Kővari-Sós-Turán theorem that applies to infinite subsets of $\mathbb{R}^2$. Specifically, for subsets $P_{s, t, c} \subseteq \mathbb{R}^2$ consisting of $t$ horizontal line segments of length $s$ with left endpoints on the same vertical line with consecutive segments a distance of $c$ apart, we prove that $px(n, P_{s, t,c}) = O(s^{\frac{1}{t}}n^{2-\frac{1}{t}})$, where the constant in the bound depends on $t$ and $c$. When $t = 2$, we show that this bound is sharp up to a constant factor that depends on $c$.

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

↑