Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:perfectgraphs [2023/06/22 16:46] – edição externa 127.0.0.1 | grafos:perfectgraphs [2023/06/22 17:07] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 238: | Linha 238: | ||
| $$AB = J.$$ | $$AB = J.$$ | ||
| - | Como $J$ não é singular, isso implica que $A$ tem classificação $\alpha \omega +1$. Em particular, $n \geq \alpha \omega +1$, que contradiz $(*)4 para $H := G$. | + | Como $J$ não é singular, isso implica que $A$ tem classificação $\alpha \omega +1$. Em particular, $n \geq \alpha \omega +1$, que contradiz $(*)$ para $H := G$. |
| </ | </ | ||
| ---- | ---- | ||
| Linha 248: | Linha 248: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Teorema === | === Teorema === | ||
| - | $(i)$ //O gráfico sem buracos ímpares é $\chi$-limitado com $f(r) = 2^{2^{r+1}}$.// | + | $(i)$ //O gráfico sem buracos ímpares é $\chi$-limitado com $f( r ) = 2^{2^{r+1}}$.// |
| $(ii)$ //Para cada inteiro $\ell$, o grafo sem buracos de comprimento $> \ell$ são $\chi$-limitados.// | $(ii)$ //Para cada inteiro $\ell$, o grafo sem buracos de comprimento $> \ell$ são $\chi$-limitados.// | ||
| Linha 254: | Linha 254: | ||
| ---- | ---- | ||
| - | A questão óbvia que isso levanta é o que podemos dizer se ambas as condições forem combinadas: dado K, os gráficos | + | A questão óbvia que isso levanta é o que podemos dizer se ambas as condições forem combinadas: dado $\ell$, os grafos |