Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets

DOI10.1016/j.endm.2009.07.051zbMath1273.05053arXiv0907.1793OpenAlexW2064301957MaRDI QIDQ2851481

Mareike Massow, Stefan Felsner

Publication date: 10 October 2013

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

Full work available at URL: https://arxiv.org/abs/0907.1793

zbMATH Keywords

Boolean latticepartial ordersgraph diametermaximum distancelinear extension diameter

Mathematics Subject Classification ID

Partial orders, general (06A06) Distance in graphs (05C12)

Related Items (2)

Covering partial cubes with zones ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Faster random generation of linear extensions
• Diametral Pairs of Linear Extensions
• The Linear Extension Diameter of a Poset
• Families of Non-disjoint subsets

This page was built for publication: Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets