Conferência – Prof. Walner Mendonça: 23/06/2023
Data da publicação: 19 de junho de 2023 Categoria: NotíciasSEMINÁRIO DE COMBINATÓRIA
TÍTULO: Ramsey-bondade em grafos densos.
PALESTRANTE: Prof. Dr. Walner Mendonça (IMPA).
DATA/HORÁRIO: 23/06/2023 (sexta-feira) às 13:00h.
LOCAL: Sala 3 – Bloco 914 – 1º andar – Campus do Pici.
RESUMO: Dizemos que um grafo $G$ é Ramsey para o par de grafos \((F,H)\), se em toda coloração das arestas de $G$ com as cores vermelha e azul, existe uma cópia vermelha de $F$ ou uma cópia azul de $H$. Chvátal mostrou que o grafo completo $K_n$ é Ramsey para o par $(K_r,P_t)$, para $n \geq (r-1)(t-1) + 1$. Neste seminário, generalizaremos o teorema de Chvátal mostrando que para qualquer grafo $G$ com $n =(r-1)(t-1) + 1$ vértices e $\delta(G)\geq n – t/2$, temos que $G$ é Ramsey para $(K_r,P_t)$. Com este resultado, iniciamos o estudo de Ramsey-bondade em grafos densos.
