English

Enumeration of points, lines, planes, etc

Combinatorics 2017-01-31 v3 Commutative Algebra Algebraic Geometry

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 EE in a projective plane determines at least E|E| 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 EE in a projective space determines at least E|E| hyperplanes, unless all the points are contained in a hyperplane. Let EE be a spanning subset of a dd-dimensional vector space. We show that, in the partially ordered set of subspaces spanned by subsets of EE, there are at least as many (dk)(d-k)-dimensional subspaces as there are kk-dimensional subspaces, for every kk at most d/2d/2. 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 \ell-adic intersection complexes.

Keywords

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

R2 v1 2026-06-22T15:53:22.844Z