Id: arxiv/2607.09294 Url: https://arxiv.org/abs/2607.09294 Tags: math.CO Score: 0 Title: Planarity and dimension II Domain: math.CO Source: arxiv Authors: Heather S. Blake, Jędrzej Hodor, Piotr Micek, Michał T. Seweryn, William T. Trotter Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-10 Page: https://delphi.science/r/arxiv/2607.09294 The dimension of a poset $P$ is the minimum positive integer $d$ such that $P$ is an induced subposet of $\mathbb{R}^d$ equipped with the product order. We give a constant-factor polynomial-time approximation algorithm for computing dimension in the class of posets with a planar (Hasse) diagram. While computing the dimension of a poset is NP-hard in general, the computational complexity of the problem for planar posets remains open. The algorithmic result is driven by a structural understanding of the canonical obstruction to small dimension: standard examples. A longstanding problem,…