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

极值关联构型中的大团

Large cliques in extremal incidence configurations

Tuomas Orponen, Guangzeng Yi

AI总结:

本文刻画了 Katz-Tao 集关联不等式的近极值构型,证明当关联集的 δ-覆盖数接近上界时,构型中必包含规模确定的“团”。

摘要:

设 $P \subset \mathbb{R}^{2}$ 为 Katz-Tao $(δ,s)$-集,$\mathcal{L}$ 为 $\mathbb{R}^{2}$ 中直线的 Katz-Tao $(δ,t)$-集。Fu 和 Ren 的近期结果给出了关联集合 $\mathcal{I}(P,\mathcal{L}) = \{(p,\ell) \in P \times \mathcal{L} : p \in \ell\}$ 的 $δ$-覆盖数的精确上界。事实上,对于 $s,t \in (0,1]$,$$ |\mathcal{I}(P,\mathcal{L})|_δ \lesssim_ε δ^{-ε-f(s,t)}, \qquad ε> 0,$$ 其中 $f(s,t) = (s^{2} + st + t^{2})/(s + t)$。对于 $s,t \in (0,1]$,我们刻画了该不等式的近极值构型 $P \times \mathcal{L}$:我们证明若 $|\mathcal{I}(P,\mathcal{L})|_δ \approx δ^{-f(s,t)}$,则 $P \times \mathcal{L}$ 包含满足 $|\mathcal{I}(P',\mathcal{L}')|_δ \approx |P'|_δ|\mathcal{L}'|_δ$ 的“团” $P' \times \mathcal{L}'$,且 $$|P'|_δ \approx δ^{-s^{2}/(s + t)} \quad \text{和} \quad |\mathcal{L}'|_δ \approx δ^{-t^{2}/(s + t)}.$$

英文摘要:

Let $P \subset \mathbb{R}^{2}$ be a Katz-Tao $(δ,s)$-set, and let $\mathcal{L}$ be a Katz-Tao $(δ,t)$-set of lines in $\mathbb{R}^{2}$. A recent result of Fu and Ren gives a sharp upper bound for the $δ$-covering number of the set of incidences $\mathcal{I}(P,\mathcal{L}) = \{(p,\ell) \in P \times \mathcal{L} : p \in \ell\}$. In fact, for $s,t \in (0,1]$, $$ |\mathcal{I}(P,\mathcal{L})|_δ \lesssim_ε δ^{-ε-f(s,t)}, \qquad ε> 0,$$ where $f(s,t) = (s^{2} + st + t^{2})/(s + t)$. For $s,t \in (0,1]$, we characterise the near-extremal configurations $P \times \mathcal{L}$ of this inequality: we show that if $|\mathcal{I}(P,\mathcal{L})|_δ \approx δ^{-f(s,t)}$, then $P \times \mathcal{L}$ contains "cliques" $P' \times \mathcal{L}'$ satisfying $|\mathcal{I}(P',\mathcal{L}')|_δ \approx |P'|_δ|\mathcal{L}'|_δ$, $$|P'|_δ \approx δ^{-s^{2}/(s + t)} \quad \text{and} \quad |\mathcal{L}'|_δ \approx δ^{-t^{2}/(s + t)}.$$

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

↑