Renaming, reshuffling, and counting neighbours