Los puntos clave no están disponibles para este artículo en este momento.
Abstract We find asymptotics of the maximum size of a chordal subgraph in a binomial random graph G (n, p), for p=const and p=n^- +o (1).
Krivelevich et al. (Fri,) studied this question.