A general analysis of the statistics of a random network of threefold vertices is presented. It is demonstrated that Aboav's empirical formula for the number of sides mn on the neighbors of n-sided cells in a polycrystal is consistent with the conjecture that the cells are arranged randomly. Specific models for the development of a random network of cells are investigated and are found to obey relations consistent with Aboav's general formula.