arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Louis H. Kalikow

1 paper(s) by this author · All BibTeX
2004-10-17
Hypergraphs and a functional equation of Bouwkamp and de Bruijn
Published in Hypergraphs, hypertrees, and expansions of some formal power series, J. Combin. Theory Ser. A 110 (2005), 275-289 • View PublicationBIB
We show that a 1969 result of Bouwkamp and de Bruijn on a formal power series expansion can be interpreted as the hypergraph analogue of the fact that every connected graph with n vertices has at least n-1 edges. We explain some of Bouwkamp and de Bruijn's formulas in terms of hypertrees and we use Lagrange inversion to count hypertrees by the number of vertices and the number of edges of a specified size.