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

• Autor(a) principal: GOMES JUNIOR, Antonio José Ferreira
• Data de Publicação: 2013
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFPE
• Texto Completo: https://repositorio.ufpe.br/handle/123456789/27720
• topic: Matemática; Matemática discreta; Matróides

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.