Abstract
One of the earliest results in enumerative combinatorial geometry is the following theorem of de Bruijn and Erdős: Every set of points E in a projective plane determines at least |E| lines, unless all the points are contained in a line. The result was extended to higher dimensions by Motzkin and others, who showed that every set of points E in a projective space determines at least |E| hyperplanes, unless all the points are contained in a hyperplane. Let E be a spanning subset of an r-dimensional vector space. We show that, in the partially ordered set of subspaces spanned by subsets of E, there are at least as many (r-p)-dimensional subspaces as there are p-dimensional subspaces, for every p at most 1\2r. This confirms the Ȝtop-heavy” conjecture by Dowling and Wilson for all matroids realizable over some field. The proof relies on the decomposition theorem package for l-adic intersection complexes.
Original language | English (US) |
---|---|
Pages (from-to) | 297-317 |
Number of pages | 21 |
Journal | Acta Mathematica |
Volume | 218 |
Issue number | 2 |
DOIs | |
State | Published - Jun 2017 |
All Science Journal Classification (ASJC) codes
- General Mathematics