Measures on monotone properties of graphs ?
Given a monotone property of graphs, write for the set of graphs with vertex set [n] having property . Building on recent results in the enumeration of graphical properties, we prove numerous results about the structure of graphs in and the functions . We also examine the measure , the maximum number of edges in a graph of Pn.
monotone extremal graph theory graph properties hereditary speed size.