Charles Explorer logo
🇬🇧

Crossing Numbers of Periodic Graphs

Publication at Faculty of Mathematics and Physics |
2016

Abstract

A graph is periodic if it can be obtained by joining identical pieces in a cyclic fashion. It is shown that the limit crossing number of a periodic graph is computable.

This answers a question of Richter[1, Problem4.2].