射影平面中直线的最小对称差

Paul Balister; Béla Bollobás; Zoltán Füredi; John Thompson

射影平面中直线的最小对称差

组合数学 2013-10-30 v2

作者: Paul Balister , Béla Bollobás , Zoltán Füredi , John Thompson

摘要

设 $q$ 为奇素数幂，令 $f(r)$ 为 Desargues 射影平面 PG(2,q) 中 $r$ 条直线的对称差的最小基数。我们证明了关于函数 $f(r)$ 的一些结果，特别是证明了存在常数 $C>0$ ，使得当 $Cq^{3/2}<r<q^2 - Cq^{3/2}$ 时， $f(r)=O(q)$ 。

关键词

射影平面对称差 Desargues 平面素数幂组合几何直线

引用

@article{arxiv.1303.4117,
  title  = {Minimal symmetric differences of lines in projective planes},
  author = {Paul Balister and Béla Bollobás and Zoltán Füredi and John Thompson},
  journal= {arXiv preprint arXiv:1303.4117},
  year   = {2013}
}

备注

16 pages + 2 pages of tables. This is a slightly revised version of the previous one (Thm 6 has been improved, and a few points explained)

射影平面中直线的最小对称差

摘要

关键词

引用

备注

相关论文