Seminário de Combinatória – Hebert C. da Silva (Universidade Federal de Goiás e Pós-doutorando no IME – UFF) – 19/02 – 14h
O Seminário de Combinatória continua as suas atividades de forma online. Agradecemos a oportunidade de receber a Hebert C. da Silva professor da Universidade Federal de Goiás, e Pós-doutorando no IME – UFF
Emitiremos certificados de participação para Atividade Complementar. Basta colocar seu nome completo, instituição de origem, e e-mail no Chat ao final do seminário.
Não é necessária inscrição prévia. Agradecemos a ajuda na divulgação encaminhando esta mensagem.Para se inscrever na lista:
https://groups.google.com/d/forum/seminarios-combinatoria-uff
Data: 19/02/2025
Horário: 14h (Brasil)
Sala: https://meet.google.com/cde-osms-aqn
Palestrante: Hebert C. da Silva
The spread of influence in social networks, disease transmission in a community, or failures in interconnected systems are topics studied across various fields. Convexity in graphs provides a powerful framework for modeling these diffusion behaviors, and several parameters, such as the hull number, interval number, and percolation number, can be analyzed to understand their dynamics.
The Carathéodory number is one such parameter, which is known to be NP-Complete and is an interesting convexity parameter. In this talk, we establish bounds on the $P_3$-Carathéodory number of graphs with diameter two.
This is a joint work with: Braully R. Silva, Erika M. M. Coelho and Simone Dantas.