Ci viene data una famiglia di m sottogruppi di {1, ..., n}. È possibile trovare un limite inferiore non banale alla complessità di decidere se F è una famiglia Sperner? Il limite inferiore banale è O ( n m ) e sospetto fortemente che non sia stretto.