The well-covered dimension of random graphs Original Research Article

Given a graph G and field image, the well-covered vector space of G is the vector space of all functions image such that image is constant for all maximal independent sets I. We show here that, over all fields image, almost all graphs image has well-covered dimension 0 over image. As a corollary, we prove that almost no graphs image are well-covered.