Classes with Bounded Expansion – Examples
Bounded expansion classes are the focus of this chapter and one of the leitmotivs of the whole book. In this chapter, we shall give many examples of classes with bounded expansion. The examples which we cover are schematically depicted on Fig. 14.1. These classes cover most classes considered in structural graph theory and the relevant parts of logic and discrete geometry. This will be explained for several of these classes in a greater detail in this chapter.
Unable to display preview. Download preview PDF.