The Linear Extension Diameter of a Poset

DOI10.1137/S0895480197326139MaRDI QIDQ4699164zbMATH OpenFDO

Authors Stefan Felsner, Klaus Reuter

Publication date 23 November 1999

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480197326139

zbMATH Keywords

Boolean latticecomparability invariantdimensiongeneralized crowngreedy linear extensionsheightlinear extension diameterlower boundsposetwidth

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Recommendations

• Linear extension diameter of downset lattices of 2-dimensional posets
• Linear extension diameter of level induced subposets of the Boolean lattice
• Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets
• Linear extension diameter of subposets of Boolean lattice induced by two levels
• Diametral pairs of linear extensions

Cited in

(9)

• A characteristic property of labelings and linear extensions of posets of dimension 2
• The reversal ratio of a poset.
• Linear extension diameter of level induced subposets of the Boolean lattice
• Diametral pairs of linear extensions
• Linear extension diameter of downset lattices of 2-dimensional posets
• Linear extension diameter of subposets of Boolean lattice induced by two levels
• Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets
• Planar Posets Have Dimension at Most Linear in Their Height
• scientific article; zbMATH DE number 6315775 (Why is no real title available?)

This page was built for publication: The Linear Extension Diameter of a Poset

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