• DOI:10.1137/090759276
Corpus ID: 11070926

Optimizing Linear Extensions

@article{Tenner2009OptimizingLE,
  title={Optimizing Linear Extensions},
  author={Bridget Eileen Tenner},
  journal={SIAM J. Discret. Math.},
  year={2009},
  volume={23},
  pages={1450-1454}
}

Bridget Eileen Tenner

Published 2009

Computer Science, Mathematics

SIAM J. Discret. Math.

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed

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