{ "id": "1704.04343", "version": "v1", "published": "2017-04-14T04:04:10.000Z", "updated": "2017-04-14T04:04:10.000Z", "title": "The de Bruijn-Erdös theorem in incidence geometry via Ph. Hall's marriage theorem", "authors": [ "Nikolai V. Ivanov" ], "comment": "4 pages", "categories": [ "math.CO" ], "abstract": "The paper is devoted to a proof of the de Bruijn-Erd\\\"os theorem in incidence geometry based on the Ph. Hall's marriage theorem (the theorem about the systems of distinct representatives).", "revisions": [ { "version": "v1", "updated": "2017-04-14T04:04:10.000Z" } ], "analyses": { "subjects": [ "05B25", "51E26" ], "keywords": [ "halls marriage theorem", "incidence geometry", "bruijn-erdös theorem", "distinct representatives" ], "note": { "typesetting": "TeX", "pages": 4, "language": "en", "license": "arXiv", "status": "editable" } } }