## Optimizing Linear Extensions

##### Authors
Tenner, Bridget Eileen
##### Description
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}.
Comment: Final version, to appear in SIAM J Discrete Math
##### Keywords
Mathematics - Combinatorics, 06A07 (Primary), 05A99, 06A05 (Secondary)