加载中…
The celebrated Frieze’s result about the independence number of states that it is concentrated in an interval of size for all . We show concentration in an interval of size for the maximum size (number of vertices) of an induced forest in for all . Presumably, it is the first generalization of Frieze’s result to another class of induced subgraphs for such a range of .

生成讲解博客的中文版本

生成AI智能校验的中文版本