O Seminário de Combinatória continua as suas atividades de forma online. Agradecemos a oportunidade de receber a Matheus Nunes Adauto, aluno de doutorado do Programa de Engenharia de Sistemas e Computação – PESC/COPPE/UFRJ.
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.
Data: 28/02/2024
Horário: 2:00pm (Brasil)
Sala: https://meet.google.com/cde-osms-aqn
Palestrante: Matheus Nunes Adauto – PESC/COPPE/UFRJ
Título: Pebbling in Kneser graphs
Resumo: Graph pebbling is a game played on graphs with pebbles on their vertices.
A pebbling move removes two pebbles from one vertex and places one pebble on an adjacent vertex.
The pebbling number $\pi(G)$ is the smallest $t$ so that from any initial configuration of $t$ pebbles it is possible, after a sequence of pebbling moves, to place a pebble on any given target vertex.
We consider the pebbling number of Kneser graphs, and give positive evidence for the conjecture that every Kneser graph has pebbling number equal to its number of vertices.
This is joint work with:
Celina de Figueiredo: PESC/COPPE/UFRJ
Mariana da Cruz: PESC/COPPE/UFRJ
Diana Sasaki: IME/UERJ
Glenn Hurlbert: Virginia Commonwealth University
Viktoriya Bardenova: Virginia Commonwealth University