English

The de Bruijn-Erd\"os-Hanani theorem

Combinatorics 2017-05-31 v1 History and Overview

Abstract

The paper is devoted to a somewhat idiosyncratic account of the theorem of de Bruijn-Erd\"{o}s and Hanani from the combinatorics of finite geometries and its various proofs. Among the proofs discussed are the original proofs by de Bruijn--Erd\"{o}s and Hanani and few others. It is explained how one of the proofs was discovered, and how another one could have been discovered.

Keywords

Cite

@article{arxiv.1705.08706,
  title  = {The de Bruijn-Erd\"os-Hanani theorem},
  author = {Nikolai V. Ivanov},
  journal= {arXiv preprint arXiv:1705.08706},
  year   = {2017}
}

Comments

25 pages

R2 v1 2026-06-22T19:57:35.480Z