8 Se da un árbol $T$ . Comenzando con el grafo completo sobre $n$ vértices, se borran al azar subgrafos isomorfos a $T$ hasta que no quede ningún subgrafo de ese tipo. ¿Para qué árboles existe una constante positiva $c$ tal que el número esperado de aristas restantes es al menos $cn^2$ para todos los enteros positivos $n$ ? David Yang.