Bounded expansion is a concept in graph theory that pertains to the behavior of certain classes of graphs, particularly in relation to their structure and properties. A family of graphs is said to have bounded expansion if, roughly speaking, the density of the graphs in the family does not grow too quickly as the size of the graphs increases.
New to topics? Read the docs here!