Optimizing Linear Extensions
Published in SIAM Journal on Discrete Mathematics • Jan 1, 2009
NobleIDNI6P14W18R56S06
Authors:
Bridget Eileen Tenner
Abstract
The minimum number of elements needed for a poset to have exactly n linear extensions is at most $2\sqrt{n}$. In a special case, the bound can be improved to $\sqrt{n}$.MSC codes06A0705A9906A05Keywordsposetlinear extensionoptimization
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!