Número de triângulos e de elementos cobertos por triângulos em matróides binárias que são cominimalmente 3-conexas

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: GOMES JUNIOR, Antonio José Ferreira
Orientador(a): LEMOS, Manoel
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Pernambuco
Programa de Pós-Graduação: Programa de Pos Graduacao em Matematica
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: https://repositorio.ufpe.br/handle/123456789/27720
Resumo: Manoel Lemos em seu artigo “Elements belonging to triads in 3-connected matroids” (2004) estabeleceu uma cota inferior para o número de elementos cobertos por triângulos em uma matróide cominimalmente 3-conexa com uma quantidade suficientemente grande de elementos, em função de sua quantidade de elementos. No seu artigo “On the number of triangles in 3-connected matrids” (2007) mostrou uma cota semelhante para o número de triângulos desse tipo de matróide. Ele ainda, em ambos os casos, encontrou uma família infinita de matróides que atingiam tais cotas. Assim, motivados por esses artigos, adicionamos ao problema a hipótese da matróide ser binária e construímos algumas matróides com uma pequena quantidade de elementos, satisfazendo essas condições, que foram utilizadas em decomposições necessárias para as demonstrações de resultados similares aos dos artigos de Lemos. Além disso, também encontramos, em ambos os casos, uma família infinita de matróides compostas pelas criadas para a decomposição que atingem o limite dessas cotas, mostrando que os resultados obtidos são os melhores possíveis.