Navigating Posets with Few Maps

Stefan Felsner, Jędrzej Hodor, Giacomo Ortali +1

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,\le )$ is a…