Random layerability threshold for set arrays

Determine for which constants d and c almost all (n^d, cn + o(n))-arrays are layerable.

Background

Layerability is stronger than containing one layer: the entire set array must decompose into k layers. The authors ask for the asymptotic parameter range in which this stronger property holds almost surely.