A Propriedade Erdös-Pósa para Matróides

Detalhes bibliográficos
Autor(a) principal: de Vasconcelos, José Eder Salvador
Data de Publicação: 2012
Outros Autores: Maio Júnior, Bráulio
Tipo de documento: Artigo
Idioma: por
Título da fonte: Estudos (Goiânia. Online)
Texto Completo: http://seer.pucgoias.edu.br/index.php/estudos/article/view/2315
Resumo: Resumo: o número de cocircuitos disjuntos em uma matróide é delimitado pelo seu posto. Existem, no entanto, matróides de posto arbitrariamente grande que não contêm dois cocircuitos disjuntos. Considere, por exemplo, M(Kn) e Un, 2n. Além disso, a matróide bicircular B(Kn) pode ter posto arbitrariamente grande, mas não tem 3 cocircuitos disjuntos. Será apresentada uma prova, obtida por Jim Geelen e Kasper Kabell, para o seguinte fato: para cada k e n, existe uma constante c tal que, se M é uma matróide com posto no mínimo c, então M tem k cocircuitos disjuntos ou contém uma das seguintes matróides como menor Un;2n, M(Kn) ou B(Kn). Palavras-chave: Matróides. Cocircuitos. Posto.
id PUC_GO-5_7209353933fdd3b340de68265f7c008e
oai_identifier_str oai:ojs.pkp.sfu.ca:article/2315
network_acronym_str PUC_GO-5
network_name_str Estudos (Goiânia. Online)
repository_id_str
spelling A Propriedade Erdös-Pósa para MatróidesResumo: o número de cocircuitos disjuntos em uma matróide é delimitado pelo seu posto. Existem, no entanto, matróides de posto arbitrariamente grande que não contêm dois cocircuitos disjuntos. Considere, por exemplo, M(Kn) e Un, 2n. Além disso, a matróide bicircular B(Kn) pode ter posto arbitrariamente grande, mas não tem 3 cocircuitos disjuntos. Será apresentada uma prova, obtida por Jim Geelen e Kasper Kabell, para o seguinte fato: para cada k e n, existe uma constante c tal que, se M é uma matróide com posto no mínimo c, então M tem k cocircuitos disjuntos ou contém uma das seguintes matróides como menor Un;2n, M(Kn) ou B(Kn). Palavras-chave: Matróides. Cocircuitos. Posto.Editora da PUC Goiás2012-12-05info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://seer.pucgoias.edu.br/index.php/estudos/article/view/231510.18224/est.v38i3.2315Revista EVS - Revista de Ciências Ambientais e Saúde; v. 38, n. 3 (2011); 469-4881983-781X0103-087610.18224/est.v38i3reponame:Estudos (Goiânia. Online)instname:Pontifícia Universidade Católica de Goiás (PUC-GO)instacron:PUC_GOporhttp://seer.pucgoias.edu.br/index.php/estudos/article/view/2315/1417Direitos autorais 2016 José Eder Salvador de Vasconcelos, Bráulio Maio Júniorhttp://creativecommons.org/licenses/by-nc-nd/4.0info:eu-repo/semantics/openAccessde Vasconcelos, José Eder SalvadorMaio Júnior, Bráulio2012-11-27T17:49:15ZRevistahttp://seer.pucgoias.edu.br/index.php/estudosONG
dc.title.none.fl_str_mv A Propriedade Erdös-Pósa para Matróides
title A Propriedade Erdös-Pósa para Matróides
spellingShingle A Propriedade Erdös-Pósa para Matróides
de Vasconcelos, José Eder Salvador
title_short A Propriedade Erdös-Pósa para Matróides
title_full A Propriedade Erdös-Pósa para Matróides
title_fullStr A Propriedade Erdös-Pósa para Matróides
title_full_unstemmed A Propriedade Erdös-Pósa para Matróides
title_sort A Propriedade Erdös-Pósa para Matróides
author de Vasconcelos, José Eder Salvador
author_facet de Vasconcelos, José Eder Salvador
Maio Júnior, Bráulio
author_role author
author2 Maio Júnior, Bráulio
author2_role author
dc.contributor.author.fl_str_mv de Vasconcelos, José Eder Salvador
Maio Júnior, Bráulio
description Resumo: o número de cocircuitos disjuntos em uma matróide é delimitado pelo seu posto. Existem, no entanto, matróides de posto arbitrariamente grande que não contêm dois cocircuitos disjuntos. Considere, por exemplo, M(Kn) e Un, 2n. Além disso, a matróide bicircular B(Kn) pode ter posto arbitrariamente grande, mas não tem 3 cocircuitos disjuntos. Será apresentada uma prova, obtida por Jim Geelen e Kasper Kabell, para o seguinte fato: para cada k e n, existe uma constante c tal que, se M é uma matróide com posto no mínimo c, então M tem k cocircuitos disjuntos ou contém uma das seguintes matróides como menor Un;2n, M(Kn) ou B(Kn). Palavras-chave: Matróides. Cocircuitos. Posto.
publishDate 2012
dc.date.none.fl_str_mv 2012-12-05
dc.type.none.fl_str_mv
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://seer.pucgoias.edu.br/index.php/estudos/article/view/2315
10.18224/est.v38i3.2315
url http://seer.pucgoias.edu.br/index.php/estudos/article/view/2315
identifier_str_mv 10.18224/est.v38i3.2315
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv http://seer.pucgoias.edu.br/index.php/estudos/article/view/2315/1417
dc.rights.driver.fl_str_mv Direitos autorais 2016 José Eder Salvador de Vasconcelos, Bráulio Maio Júnior
http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos autorais 2016 José Eder Salvador de Vasconcelos, Bráulio Maio Júnior
http://creativecommons.org/licenses/by-nc-nd/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Editora da PUC Goiás
publisher.none.fl_str_mv Editora da PUC Goiás
dc.source.none.fl_str_mv Revista EVS - Revista de Ciências Ambientais e Saúde; v. 38, n. 3 (2011); 469-488
1983-781X
0103-0876
10.18224/est.v38i3
reponame:Estudos (Goiânia. Online)
instname:Pontifícia Universidade Católica de Goiás (PUC-GO)
instacron:PUC_GO
instname_str Pontifícia Universidade Católica de Goiás (PUC-GO)
instacron_str PUC_GO
institution PUC_GO
reponame_str Estudos (Goiânia. Online)
collection Estudos (Goiânia. Online)
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1798319705315868672

Registros relacionados