Average relational distance in linear extensions of posets

DOI10.1016/j.disc.2009.10.016zbMath1230.05172OpenAlexW2158362670MaRDI QIDQ966037

Viresh Patel, Graham R. Brightwell

Publication date: 27 April 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.10.016

zbMATH Keywords

linear arrangement problemlinear extensions of posets

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items (2)

The total linear discrepancy of an ordered set ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Partitioning posets
• The total linear discrepancy of an ordered set
• Linear discrepancy and weak discrepancy of partially ordered sets
• Linear discrepancy and bandwidth

This page was built for publication: Average relational distance in linear extensions of posets