Non-self-touching paths in plane graphs

• Published in: Annales de l'Institut Henri Poincaré. D. Combinatorics, physics and their interactions
• Main Author: Grimmett, Geoffrey R.
• Format: Journal Article
• Language: English
• Published: 06.08.2025

A path in a graph G is called non-self-touching if two vertices are neighbours in the path if and only if they are neighbours in the graph. We investigate the existence of doubly infinite non-self-touching paths in infinite plane graphs.The matching graph G_{*} of an infinite plane graph G is obtain...