Explore relationships

Bounded Expansion

In graph theory, a family of graphs is said to have bounded expansion if all of its shallow minors are sparse graphs. Many natural families of sparse graphs have bounded expansion.

Use + to expand a branch. Click a topic name to open its summary.