Enumeration of points, lines, planes, etc
Abstract
One of the earliest results in enumerative combinatorial geometry is the following theorem of de Bruijn and Erd\H{o}s: Every set of points in a projective plane determines at least lines, unless all the points are contained in a line. Motzkin and others extended the result to higher dimensions, who showed that every set of points in a projective space determines at least hyperplanes, unless all the points are contained in a hyperplane. Let be a spanning subset of a -dimensional vector space. We show that, in the partially ordered set of subspaces spanned by subsets of , there are at least as many -dimensional subspaces as there are -dimensional subspaces, for every at most . This confirms the "top-heavy" conjecture of Dowling and Wilson for all matroids realizable over some field. The proof relies on the decomposition theorem package for -adic intersection complexes.
Cite
@article{arxiv.1609.05484,
title = {Enumeration of points, lines, planes, etc},
author = {June Huh and Botong Wang},
journal= {arXiv preprint arXiv:1609.05484},
year = {2017}
}
Comments
18 pages, major revision