Infinite paths in random shift graphs