当前位置:
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.2 ) Pub Date : 2023-11-29 , DOI: 10.1016/j.jctb.2023.10.009 Jakub Kozik , Piotr Micek , William T. Trotter
中文翻译:
对于具有平面覆盖图的偏序集,维度是高度的多项式
更新日期:2023-11-30
Journal of Combinatorial Theory Series B ( IF 1.2 ) 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 . Previously, the best upper bound was . 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 as a minor.
中文翻译:
对于具有平面覆盖图的偏序集,维度是高度的多项式
我们证明具有平面覆盖图的高度h偏序集具有维度。以前,最佳上限是。平面性在我们的论证中起着关键作用,因为存在这样的偏序集:(1) 维度在高度上呈指数关系,并且 (2) 覆盖图不包括作为未成年人。