The vapnik-chervonenkis dimension of a random graph

Martin Anthony, Graham Brightwell, Colin Cooper. The vapnik-chervonenkis dimension of a random graph. Discrete Mathematics, 138(1-3):43-56, 1995. [doi]

Abstract

Abstract is missing.