Perfect graphs of fixed density: counting and homogenous sets

Julia Böttcher, Anusch Taraz, Andreas Würfl

For c in [0,1] let P_n(c) denote the set of n-vertex perfect graphs with density c and C_n(c) the set of n-vertex graphs without induced C_5 and with density c. We show that log|P_…