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.