<div dir="ltr">Caros,<br><br>Na próxima sexta-feira <b><i><font color="#ff0000">(12 de março, às 13:30hs)</font></i></b> o ciclo de Seminários do <b><i><font color="#0b5394">Departamento de Estatística da UFMG</font></i></b> terá a apresentação de Leonardo A. S. Silva.<br><br>Leonardo é aluno do Programa de Doutorado em Estatística da UFMG e trabalha sob orientação do Prof. Sokol Ndreca.<br><br>O seminário será transmitido ao vivo pelo canal do Youtube "Vídeo Conferência do DEST":<br><br><a href="https://www.youtube.com/channel/UCoZC2_pME9ca_-Hx4djd60w" target="_blank">https://www.youtube.com/channel/UCoZC2_pME9ca_-Hx4djd60w</a><br><br>Att,<br>Vinícius<br><br><b>********** Título e Resumo **********</b><br><br>Leonardo Angelo Soares da Silva (Doutorando em Estatística, DEST/UFMG)<br>Orientador: Sokol Ndreca.<br><br><b>Uma nova cota para o número cromático acíclico de arestas.</b><br><i>Paula M. S. Fialho, Bernardo N. B. de Lima, Aldo Procacci.</i><br><br>Nesta apresentação, será exposta uma nova cota que foi obtida para o número cromático de aresta acíclica, a'(G), de um grafo G com grau máximo Δ mostrando que tal índice é de a'(G) ≤ 3,569(Δ − 1). Para isso, partiremos do princípio de uma análise probabilística de um algoritmo semelhante, realizado anteriormente por Giotis et al. que obteve a cota a'(G) ≤ 3,74(Δ − 1). Desse modo, os autores revisaram e modificaram ligeiramente o método descrito por Giotis obtendo, com isso, uma melhora no índice cromático a'(G).<font color="#888888"><br clear="all"><div><br></div></font><div><br></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div dir="ltr"><div dir="ltr"><i><font color="#999999">Vinícius D. Mayrink</font></i><div><i><font color="#999999">Professor Associado - Departamento de Estatística</font></i></div><div><i><font color="#999999">ICEx, Universidade Federal de Minas Gerais<br></font></i></div></div></div></div></div></div>