[HTML][HTML] Methods for nesting rank 3 normalized matching rank-unimodal posets

T Hsu, MJ Logan, S Shahriari - Discrete mathematics, 2009 - Elsevier
Anderson and Griggs proved independently that a rank-symmetric-unimodal normalized
matching (NM) poset possesses a nested chain decomposition (or nesting), and Griggs later …

[PDF][PDF] On the f-vectors of Cutsets in the Boolean Lattice

M Haines, S Shahriari - Journal of combinatorial theory. Series A, 2001 - academia.edu
A cutset in the poset 2 [n], of subsets of {1,..., n} ordered by inclusion, is a subset of 2 [n] that
intersects every maximal chain. Let 0≤ α≤ 1 be a real number. Is it possible to find a cutset …

Games of chains and cutsets in the Boolean lattice II

DL Li, S Shahriari - Order, 2001 - Springer
Let 2 [n] denote the poset of all subsets of [n]={1, 2,..., n} ordered by inclusion. Following
Gutterman and Shahriari (Order 14, 1998, 321–325) we consider a game G n (a, b, c). This …

Width and f-vectors of cutsets in the truncated Boolean lattice

S Shahriari - Electronic Notes in Discrete Mathematics, 2002 - Elsevier
In this paper we will survey a collection of recent results about chains and cutsets in the
Boolean lattice and some other posets. In particular, we consider the possibilities for the …

Edge‐cutsets in the directed hypercube

PL Mariz, S Shahriari - Networks: An International Journal, 2002 - Wiley Online Library
Let n≥ 2 and 0≤ k≤ n− 2 be integers. We show that given any collection of k skipless
chains in 2 [n], the Boolean lattice of order n, there exists n− k edge‐disjoint maximal chains …