English

The joints problem for matroids

Combinatorics 2013-09-10 v2

Abstract

We prove that in a simple matroid, the maximal number of joints that can be formed by L lines is o(L^2) and Omega(L^{2 - epsilon}) for any epsilon > 0.

Cite

@article{arxiv.1308.3773,
  title  = {The joints problem for matroids},
  author = {Larry Guth and Andrew Suk},
  journal= {arXiv preprint arXiv:1308.3773},
  year   = {2013}
}
R2 v1 2026-06-22T01:10:47.241Z