当前位置: X-MOL 学术J. Comb. Theory B › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dimension is polynomial in height for posets with planar cover graphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2023-11-29 , DOI: 10.1016/j.jctb.2023.10.009
Jakub Kozik , Piotr Micek , William T. Trotter

We show that height h posets that have planar cover graphs have dimension O(h6). Previously, the best upper bound was 2O(h3). Planarity plays a key role in our arguments, since there are posets such that (1) dimension is exponential in height and (2) the cover graph excludes K5 as a minor.



中文翻译:

对于具有平面覆盖图的偏序集,维度是高度的多项式

我们证明具有平面覆盖图的高度h偏序集具有维度H6。以前,最佳上限是2H3。平面性在我们的论证中起着关键作用,因为存在这样的偏序集:(1) 维度在高度上呈指数关系,并且 (2) 覆盖图不包括K5作为未成年人。

更新日期:2023-11-30
down
wechat
bug