Note on set representation of bounded degree hypergaphs

Ayush Basu, Griffin Johnston, Vojtěch Rödl +1

In their classical paper, Erdős, Goodman and Pósa studied the representation of a graph with vertex set $[n]$ by a family of subsets $S_1,\dots ,S_n$ with the property that $\{i,j\…