Optimizing Linear Extensions

Details Optimizing Linear Extensions Optimizing Linear Extensions

2009-05-11

arxiv.org/abs/0905.1688v2

Mathematics

Combinatorics

Final version, to appear in SIAM J Discrete Math

Scientific paper

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

Affiliated with

Also associated with

No associations

Rating

Optimizing Linear Extensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimizing Linear Extensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing Linear Extensions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-336150