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

二维簇上点与线的关联

Incidences between points and lines on a two-dimensional variety

Micha Sharir, Noam Solomon

摘要:

我们提出了一个直接的和相当简单的证明以下的关联界:让$P$是一组$m$点和$L$一组$n$线在${\mathbb R}^d$,$d\ge 3$,这是在一个共同的代数二维曲面的程度$D$不包含任何2-平坦,使没有2-平坦包含超过$L$的$s \le D$线。则$P$和$L$之间的关联数为$$ I(P,L)=O\left(m^{1/2}n^{1/2}D^{1/2} + m^{2/3}\min\{n,D^{2}\}^{1/3}s^{1/3} + m + n\right). $$。当$d=3$时,这改进了Guth和Katz在$D$不太大时针对这种特殊情况的~ \cite{GK2}的界。这项工作的一个补充功能是审查,详细的证据,几个基本的(和民间传说)性质的直纹曲面在三维空间。

英文摘要:

We present a direct and fairly simple proof of the following incidence bound: Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in ${\mathbb R}^d$, for $d\ge 3$, which lie in a common algebraic two-dimensional surface of degree $D$ that does not contain any 2-flat, so that no 2-flat contains more than $s \le D$ lines of $L$. Then the number of incidences between $P$ and $L$ is $$ I(P,L)=O\left(m^{1/2}n^{1/2}D^{1/2} + m^{2/3}\min\{n,D^{2}\}^{1/3}s^{1/3} + m + n\right). $$ When $d=3$, this improves the bound of Guth and Katz~\cite{GK2} for this special case, when $D$ is not too large. A supplementary feature of this work is a review, with detailed proofs, of several basic (and folklore) properties of ruled surfaces in three dimensions.

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

↑