A few months ago, I gave a talk at our chair's seminar on counting tree-like structures. Here, I am sharing my notes and the accompanying slides.

Introduction

The idea of these notes is to introduce tree counting to computer scientists by combining extraordinary existing expositions, each focusing on a particular …

The main results on the limiting distributions of incomplete U-statistics were developed in Blom (1976)¹ and Janson (1984)²; Lee (1990)³ gives a summary. However, for my taste, the proofs in Janson (1984) are somewhat hard to read. Lee (1990) improves upon those but has some inaccuracies---the main …