Optimizing Linear Extensions

Date
Authors
Tenner, Bridget Eileen
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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)
Citation
Collections