Enumeration of points, lines, planes, etc

June Huh, Botong Wang

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

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 languageEnglish (US)
Pages (from-to)297-317
Number of pages21
JournalActa Mathematica
Volume218
Issue number2
DOIs
StatePublished - Jun 2017

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'Enumeration of points, lines, planes, etc'. Together they form a unique fingerprint.

Cite this