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. |