login/create account
Scott, Alex
Saturation in the Hypercube ★★
Author(s): Morrison; Noel; Scott
Question What is the saturation number of cycles of length
in the
-dimensional hypercube?
in the
-dimensional hypercube? Keywords: cycles; hypercube; minimum saturation; saturation
Saturated $k$-Sperner Systems of Minimum Size ★★
Author(s): Morrison; Noel; Scott
Question Does there exist a constant
and a function
such that if
, then every saturated
-Sperner system
has cardinality at least
?
and a function
such that if
, then every saturated
-Sperner system
has cardinality at least
? Keywords: antichain; extremal combinatorics; minimum saturation; saturation; Sperner system
Drupal
CSI of Charles University