Discrete version of topological complexity of maps

Abstract

We introduce and study discrete analogs of Scott's and Murillo-Wu's topological complexity of maps. We prove that these discrete analogs are contiguity invariants and are, in fact, equivalent. Furthermore, we establish the fundamental theoretical properties and computational aspects of the discrete topological complexity of simplicial maps.

11 pages, 1 figure. Comments are welcome