On multipartite posets |
| |
Authors: | Geir Agnarsson |
| |
Affiliation: | 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 y Xj 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 等数据库收录! |
|