中文

极值关联构型中的大团

组合数学 2024-02-20 v1 经典分析与常微分方程

摘要

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

关键词

引用

@article{arxiv.2402.12104,
  title  = {Large cliques in extremal incidence configurations},
  author = {Tuomas Orponen and Guangzeng Yi},
  journal= {arXiv preprint arXiv:2402.12104},
  year   = {2024}
}

备注

27 pages, 2 figures