Linear Extension Diameter of Downset Lattices of 2-Dimensional Posets

Electronic Notes in Discrete Mathematics - Tập 34 - Trang 313-317 - 2009
Stefan Felsner1, Mareike Massow1
1Institut für Mathematik, TU Berlin, Berlin, Germany

Tài liệu tham khảo

Brightwell, G. R., and M. Massow, Diametral Pairs of Linear Extensions, submitted (2008), URL: http://arxiv.org/abs/0809.1828

Bubley, 1999, Faster Random Generation of Linear Extensions, Discrete Math., 201, 81, 10.1016/S0012-365X(98)00333-1

Felsner, 1999, The Linear Extension Diameter of a Poset, SIAM J. Disc. Math., 12, 360, 10.1137/S0895480197326139

Kleitman, 1966, Families of Non-Disjoint Subsets, J. Combinat. Theory, 1, 153, 10.1016/S0021-9800(66)80012-1

Reuter, 1996, Linear Extensions of a Poset as Abstract Convex Sets, Hamburger Beiträge zur Mathematik, 56, 1

Trotter, 1992

Thông tin
Thông tin xuất bản

Electronic Notes in Discrete Mathematics

Tập 34

313-317

Thông tin tác giả