Given a monotone property P of graphs, write P n for the set of graphs with vertex set [n] having property P. Building on recent results in the enumeration of graphical properties, we prove numerous results about the structure of graphs in P n and the functions |P n|. We also examine the measure eP(n), the maximum number of edges in a graph of P n.
- Extremal graph theory
- Graph properties
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics