A dynamic model of a society is studied where each person is an uncorrelated and noninteracting random walker. A dynamical random graph represents the acquaintance network of the society whose nodes are the individuals and links are the pairs of mutual friendships. This network exhibits a different percolationlike phase transition in all dimensions. On introducing simultaneous death and birth r...