CitedEvidence
User Settings
Article

Graph limits and testing hereditary graph properties

21

TL;DRAbstract

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.

Chat with Paper

AI Agents for this Paper

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.

Keywords

GraphMathematicsCombinatoricsComputer science

Chat

Click to start Chat