Optimizing Linear Extensions

Bridget Eileen Tenner

Published: 2009-05-11 | Updated: 2009-07-27

Comments: Final version, to appear in SIAM J Discrete Math

Note:

DOI: 10.1137/090759276

poset

# BIB PDF ARXIV

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}.

arXiv++ Combinatorics

Optimizing Linear Extensions

Abstract

BibTeX