中文

线束的改进上界

组合数学 2018-05-24 v1 数论

摘要

我们考虑Rudnev提出的一个问题:给定R2\mathbb R^2中四束各含nn条共点直线,且四束的中心不共线,四条直线相交的点的集合的最大可能大小是多少?我们的主要结果表明,这样的点的数量为O(n11/6)O(n^{11/6}),改进了Chang和Solymosi的结果。我们也考虑该问题的构造。Alon、Ruzsa和Solymosi构造了一种四束非共线nn线束的排列,确定了Ω(n3/2)\Omega(n^{3/2})个四富点。我们给出一个构造表明这并非紧的,将下界通过对数因子改进。我们也给出一个mmnn线束的构造,其中心处于一般位置,确定了Ωm(n3/2)\Omega_m(n^{3/2})mm富点。

关键词

引用

@article{arxiv.1805.09188,
  title  = {Improved Bounds for Pencils of Lines},
  author = {Oliver Roche-Newton and Audie Warren},
  journal= {arXiv preprint arXiv:1805.09188},
  year   = {2018}
}