On multipartite posets |
| |
| Authors: | Geir Agnarsson |
| |
| Institution: | aDepartment of Mathematical Sciences, George Mason University, MS 3F2, 4400 University Drive, Fairfax, VA - 22030, USA |
| |
| Abstract: | A poset P=(X, ) is m-partite if X has a partition X=X1  Xm such that (1) each Xi forms an antichain in P, and (2) x y implies x Xi and yXj where i<j. In this article we derive a tight asymptotic upper bound on the order dimension of m-partite posets in terms of m and their bipartite sub-posets in a constructive and elementary way. |
| |
| Keywords: | Linear order Multipartite poset Order dimension |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
