arXiv++ Combinatorics

Browse math.CO papers from arXiv

The joints problem for matroids

Published: 2013-08-17 | Updated: 2013-09-09

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.

BibTeX

Loading...