{"id":"arxiv/2605.20877","url":"https://arxiv.org/abs/2605.20877","tags":["math.CO"],"score":0,"title":"Navigating Posets with Few Maps","domain":"math.CO","source":"arxiv","authors":["Stefan Felsner","Jędrzej Hodor","Giacomo Ortali","Alexander Wolff"],"reviews":0,"subject":"math.CO","summary":"We study two new parameters for finite posets motivated by the problem of efficiently determining the set of successors of a given element. A plane map of a poset $P=(X,\\leq)$ is an injective mapping of $X$ into the Cartesian plane $\\mathbb{R}^2$. Given two different points $a$ and $b$ in the plane, we say that $b$ dominates $a$ if $a<b$ coordinatewise. We say that an element $x$ of $P$ is tight in a plane map $μ$ if the following holds: $x<y$ in $P$ if and only if $μ(y)$ dominates $μ(x)$. Note that, by definition, every 2-dimensional poset admits a map such that every element of the poset…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}