11 citations · 21 across the 6 of their papers we have counts for
7 papers
Dimension of Restricted Classes of Interval Orders
Mitchel T. Keller, Ann N. Trenk, Stephen J. Young
Rabinovitch showed in 1978 that the interval orders having a representation consisting of only closed unit intervals have order dimension at most 3. This article shows that the sam…
Hereditary Semiorders and Enumeration of Semiorders by Dimension
Mitchel T. Keller, Stephen J. Young
In 2010, Bousquet-Mélou et al. defined sequences of nonnegative integers called ascent sequences and showed that the ascent sequences of length are in one-to-one correspondence…
Combinatorial Reductions for the Stanley Depth of and
Mitchel T. Keller, Stephen J. Young
We develop combinatorial tools to study the relationship between the Stanley depth of a monomial ideal and the Stanley depth of its compliment, . Using these results we ar…
Posets with cover graph of pathwidth two have bounded dimension
Csaba Biró, Mitchel T. Keller, Stephen J. Young
Joret, Micek, Milans, Trotter, Walczak, and Wang recently asked if there exists a constant such that if is a poset with cover graph of of pathwidth at most , then $\…
Asymptotic Enumeration of Labelled Interval Orders
Graham Brightwell, Mitchel T. Keller
Building on work by Zagier, Bousquet-Mélou et al., and Khamis, we give an asymptotic formula for the number of labelled interval orders on an -element set.
The Reversal Ratio of a Poset
Graham Brightwell, Mitchel T. Keller
Felsner and Reuter introduced the linear extension diameter of a partially ordered set , denoted $\mbox{led}(\mathbf{P})$, as the maximum distance between two linear ex…