Limite inferior no tamanho dos subgráficos induzidos pelo intervalo máximo de um gráfico -vertex
Seja um subgráfico de intervalo induzido máximo de um gráfico . Se, Então qual é o menor número de ?G = ( V , E ) n = | V | V ( H )HHHG=(V,E)G=(V,E)G=(V,E)n=|V|n=|V|n=|V|V(H)V(H)V(H) O número é no máximo : considere um conjunto de furos disjuntos .43n/43n/43n/4444 Pode ser...