For fixed forbidden induced patterns, a regularity and Ramsey refinement uses internal clique/independent types and sparse, almost-complete, or intermediate cross pairs. A clique of intermediate pairs realizes every bounded induced pattern consistent with those internal types, using both edge and nonedge regularity. This is the induced embedding consequence used in hereditary graph enumeration theorem; the exceptional-pair budget can be arbitrarily small.
Articles by others on the same topic
There are currently no matching articles.