Showing math.COShow all
3 papers · 1 filter
math.CO2023
A study of 2-ended graphs via harmonic functions
Agelos Georgakopoulos, Alex Wendland
We prove that every recurrent graph quasi-isometric to admits an essentially unique Lipschitz harmonic function . If is vertex-transitive, then the action o…
math.CO2020
Presentations for Vertex Transitive Graphs
Agelos Georgakopoulos, Matthias Hamann, Alex Wendland
We generalise the standard constructions of a Cayley graph in terms of a group presentation by allowing some vertices to obey different relators than others. The resulting notion o…
math.CO2014
Colouring of plane graphs with unique maximal colours on faces
Alex Wendland
The Four Colour Theorem asserts that the vertices of every plane graph can be properly coloured with four colors. Fabrici and Göring conjectured the following stronger statement to…