arXiv++ Combinatorics

Browse math.CO papers from arXiv

The de Bruijn-Erdös theorem in incidence geometry via Ph. Hall's marriage theorem

Published: 2017-04-14 | Updated: 2017-04-23
Comments: 4 pages. The proof in the case of the equality is rearranged and simplified

Abstract

The paper is devoted to a proof of the de Bruijn-Erdös theorem in incidence geometry based on the Ph. Hall's marriage theorem (the theorem about the systems of distinct representatives).

BibTeX

Loading...