This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
seminario:seminarios [2024/05/05 16:34] lucas |
seminario:seminarios [2024/05/12 19:02] lucas |
||
---|---|---|---|
Line 3: | Line 3: | ||
===== Próximos ===== | ===== Próximos ===== | ||
\\ | \\ | ||
- | ==== Famílias Universais (e uma pequena para rayless) ==== | + | ==== Grafos com poucos vértices de grau infinito ==== |
- | === Guilherme Eduardo Pinto === | + | === Lucas Silva Sinzato Real === |
- | === Sala 3-011 às 13h em 06/05/2024 === | + | === Sala X-XXX às 13h em 13/05/2024 === |
- | A construção de Rado de um grafo universal para grafos enumeráveis inspirou a busca por grafos universais para diferentes classes, em particular, as de grafos enumeráveis com subgrafos proibidos. Há provas clássicas que algumas classes não admitem um universal. Nesses casos, estudamos famílias universais, buscando as menores possíveis. Iremos apresentar ideias e resultados acerca desse tema, por fim será apresentada uma nova construção de uma família universal pequena para a classe dos grafos rayless enumeráveis. | + | Uma maneira de medir a complexidade de um dado grafo é por meio da análise de como se comportam os seus raios. Em seminários anteriores, por exemplo, discutimos como procedimentos hierárquicos podem ser utilizados para caracterizar grafos rayless, onde esses objetos não são encontrados. Motivados por essa abordagem, estudaremos certas estruturas recursivas em grafos cujos raios passam por apenas finitos vértices de grau infinito. Com as técnicas propostas, esboçaremos uma aplicação envolvendo a Conjectura da Partição Não-Amigável. |
\\ | \\ | ||
Line 13: | Line 13: | ||
===== Anteriores ===== | ===== Anteriores ===== | ||
+ | |||
+ | ==== Famílias Universais (e uma pequena para rayless) ==== | ||
+ | === Guilherme Eduardo Pinto === | ||
+ | === Sala 3-011 às 13h em 06/05/2024 === | ||
+ | |||
+ | A construção de Rado de um grafo universal para grafos enumeráveis inspirou a busca por grafos universais para diferentes classes, em particular, as de grafos enumeráveis com subgrafos proibidos. Há provas clássicas que algumas classes não admitem um universal. Nesses casos, estudamos famílias universais, buscando as menores possíveis. Iremos apresentar ideias e resultados acerca desse tema, por fim será apresentada uma nova construção de uma família universal pequena para a classe dos grafos rayless enumeráveis. | ||
==== Produtividade de \(\Delta-\)sets ==== | ==== Produtividade de \(\Delta-\)sets ==== |