For the diamond poset D2, sat^*(n,D2) ≥ sqrt(n); for the (k+1)-element antichain, sat^*(n,A_{k+1}) ≥ (1-o_k(1)) k n / log_2 k.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Improved bounds for induced poset saturation
For the diamond poset D2, sat^*(n,D2) ≥ sqrt(n); for the (k+1)-element antichain, sat^*(n,A_{k+1}) ≥ (1-o_k(1)) k n / log_2 k.