极值关联构型中的大团
组合数学
2024-02-20 v1 经典分析与常微分方程
摘要
设 P⊂R2 为一个 Katz-Tao (δ,s)-集,L 为 R2 中直线的 Katz-Tao (δ,t)-集。Fu 和 Ren 最近的结果给出了关联集 I(P,L)={(p,ℓ)∈P×L:p∈ℓ} 的 δ-覆盖数的尖锐上界。事实上,对于 s,t∈(0,1],有 ∣I(P,L)∣δ≲ϵδ−ϵ−f(s,t),ϵ>0, 其中 f(s,t)=(s2+st+t2)/(s+t)。对于 s,t∈(0,1],我们刻画了该不等式的近极值构型 P×L:我们证明,若 ∣I(P,L)∣δ≈δ−f(s,t),则 P×L 包含满足 ∣I(P′,L′)∣δ≈∣P′∣δ∣L′∣δ 的“团”P′×L′,且 ∣P′∣δ≈δ−s2/(s+t)and∣L′∣δ≈δ−t2/(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