The Linear $q$-Hypergraph Process

Sayok Chakravarty, Nicholas Spanier

We analyze a random greedy process to construct $q$-uniform linear hypergraphs using the differential equation method. We show for $q=o(\sqrt{\log n})$, that this process yields a…