The De Bruijn-Erd˝Os Theorem for Hypergraphs The de Bruijn-Erd˝osTheorem for HypergraphsNoga Alon ∗ Keith E. Mellinger † Dhruv Mubayi ‡ Jacques Verstra¨ete §May 17, 2011Abstract