Infinite paths and cliques in random graphs