Scifaro

中文

拟阵的接点问题

组合数学 2013-09-10 v2

作者: Larry Guth , Andrew Suk

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明了在简单拟阵中，由 $L$ 条直线所能形成的最大接点数为 $o(L^2)$ ，且对于任意 $\epsilon > 0$ 为 $\Omega(L^{2 - \epsilon})$ 。

关键词

接点问题拟阵组合几何直线渐近界简单拟阵极值组合学

引用

@article{arxiv.1308.3773,
  title  = {The joints problem for matroids},
  author = {Larry Guth and Andrew Suk},
  journal= {arXiv preprint arXiv:1308.3773},
  year   = {2013}
}