Graphs with prescribed local neighborhoods of their universal coverings

Charles Bordenave, Simon Coste

Given a collection of n rooted trees with depth h, we give a necessary and sufficient condition for this collection to be the collection of h-depth universal covering neighborhoods…