scientific article; zbMATH DE number 524124

MaRDI QIDQ4284613zbMATH OpenFDO

Authors Stefan Felsner, William T. Trotter

Publication date 3 November 1994

zbMATH Keywords

balancing pairsinequalities for linear extensions of partially ordered setsKahn-Saks bound

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Linear programming (90C05)

Recommendations

• Balanced pairs in partial orders
• Greedy balanced pairs in \(N\)-free ordered sets
• On linear balancing sets
• A family of partially ordered sets with small balance constant
• scientific article; zbMATH DE number 3946144
• Applications of balanced pairs
• Antimatroids and balanced pairs
• scientific article; zbMATH DE number 6302886
• Balanced 2-subsets

Cited in

(6)

• Balanced pairs in partial orders
• Balancing pairs and the cross product conjecture
• The gold partition conjecture
• Balancing Lists: A Proof Pearl
• Extensions of the Kahn-Saks inequality for posets of width two
• Balanced 2-subsets

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4284613)