Graph limits and testing hereditary graph properties

  • L. Lovasz ,
  • Balazs Szegedy

MSR-TR-2005-110 |

We show that an important recent result of Alon and Shapira on testing hereditary graph properties can be derived from the existence of a limit object for convergent graph sequences.