English

Large cliques in extremal incidence configurations

Combinatorics 2024-02-20 v1 Classical Analysis and ODEs

Abstract

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

Cite

@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}
}

Comments

27 pages, 2 figures

R2 v1 2026-06-28T14:53:05.286Z