Optimizing Linear Extensions
arXiv:0905.1688
Abstract
The minimum number of elements needed for a poset to have exactly n linear extensions is at most 2sqrt{n}. In a special case, the bound can be improved to sqrt{n}.
Final version, to appear in SIAM J Discrete Math