2 citations · 2 across the 2 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2009
Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets
Stefan Felsner, Mareike Massow
The linear extension diameter of a finite poset P is the maximum distance between a pair of linear extensions of P, where the distance between two linear extensions is the number o…
math.CO2008★ 2 cited
Diametral Pairs of Linear Extensions
Graham Brightwell, Mareike Massow
Given a finite poset P, we consider pairs of linear extensions of P with maximal distance, where the distance between two linear extensions L_1, L_2 is the number of pairs of eleme…