A propriedade Erdös-Pósa para matróides.

Detalhes bibliográficos
Ano de defesa: 2009
Autor(a) principal: VASCONCELOS, José Eder Salvador de.
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
Matemática.
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/1217
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) eUn,2n. Além disso, a matróide bicircularB(Kn) pode ter posto arbitrariamente grande, mas não tem 3 cocircuitos disjuntos. Nós apresentaremos uma prova, obtida por Jim Geelen e Kasper Kabell em (5), para o seguinte fato: para cadak en, existe uma constantec tal que, seM é uma matróide com posto no mínimoc, entãoM temk cocircuitos disjuntos ou contém uma das seguintes matróides como menorUn,2n,M(Kn) ouB(Kn).
id UFCG_c15d0f86d9fe3bd40650b82f0feb3bfe
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/1217
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling A propriedade Erdös-Pósa para matróides.The Erdös-Posa property for matroids.Propriedade Erdös-PósaMatróidesCocircuitos DisjuntosTeoria das MatróidesMatroidTtheoryProperty Erdös-PosaDisjoint CocircuitsMatemática.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) eUn,2n. Além disso, a matróide bicircularB(Kn) pode ter posto arbitrariamente grande, mas não tem 3 cocircuitos disjuntos. Nós apresentaremos uma prova, obtida por Jim Geelen e Kasper Kabell em (5), para o seguinte fato: para cadak en, existe uma constantec tal que, seM é uma matróide com posto no mínimoc, entãoM temk cocircuitos disjuntos ou contém uma das seguintes matróides como menorUn,2n,M(Kn) ouB(Kn).The number of disjoint cocircuits in a matroid is bounded by its rank. There are, however, matroids of rank arbitrarily large that do not contain two disjoint cocircuits. Consider, for example,M(kn) andUn,2n. Moreover, the bicircular matroidB(kn) may have arbitrarily large rank but do not have 3 disjoints cocircuits. We show a proof obtained by Jim Geelen and Kasper Kabell in (5) to the following fact: for everyk andn, there is a constantc such that ifM is a matroid with rank at leastc, thenM hask disjoint cocircuits orM contains one of the following matroids as a minorUn,2n, M(kn) orB(kn).CapesUniversidade Federal de Campina GrandeBrasilCentro de Ciências e Tecnologia - CCTPÓS-GRADUAÇÃO EM MATEMÁTICAUFCGMAIA JUNIOR, Braulio.MAIA JUNIOR, B.http://lattes.cnpq.br/6741177711704878ARAÚJO, Ademakson Souza.LEMOS, Manoel José Machado Soares.VASCONCELOS, José Eder Salvador de.2009-112018-07-23T15:16:49Z2018-07-232018-07-23T15:16:49Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttps://dspace.sti.ufcg.edu.br/handle/riufcg/1217VASCONCELOS, José Eder Salvador de. A propriedade Erdös-Pósa para matróides. 2009. 73 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2009. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/1217porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2025-07-24T06:16:03Zoai:dspace.sti.ufcg.edu.br:riufcg/1217Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:16:03Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.none.fl_str_mv A propriedade Erdös-Pósa para matróides.
The Erdös-Posa property for matroids.
title A propriedade Erdös-Pósa para matróides.
spellingShingle A propriedade Erdös-Pósa para matróides.
VASCONCELOS, José Eder Salvador de.
Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
Matemática.
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 VASCONCELOS, José Eder Salvador de.
author_facet VASCONCELOS, José Eder Salvador de.
author_role author
dc.contributor.none.fl_str_mv MAIA JUNIOR, Braulio.
MAIA JUNIOR, B.
http://lattes.cnpq.br/6741177711704878
ARAÚJO, Ademakson Souza.
LEMOS, Manoel José Machado Soares.
dc.contributor.author.fl_str_mv VASCONCELOS, José Eder Salvador de.
dc.subject.por.fl_str_mv Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
Matemática.
topic Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
Matemática.
description 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) eUn,2n. Além disso, a matróide bicircularB(Kn) pode ter posto arbitrariamente grande, mas não tem 3 cocircuitos disjuntos. Nós apresentaremos uma prova, obtida por Jim Geelen e Kasper Kabell em (5), para o seguinte fato: para cadak en, existe uma constantec tal que, seM é uma matróide com posto no mínimoc, entãoM temk cocircuitos disjuntos ou contém uma das seguintes matróides como menorUn,2n,M(Kn) ouB(Kn).
publishDate 2009
dc.date.none.fl_str_mv 2009-11
2018-07-23T15:16:49Z
2018-07-23
2018-07-23T15:16:49Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://dspace.sti.ufcg.edu.br/handle/riufcg/1217
VASCONCELOS, José Eder Salvador de. A propriedade Erdös-Pósa para matróides. 2009. 73 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2009. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/1217
url https://dspace.sti.ufcg.edu.br/handle/riufcg/1217
identifier_str_mv VASCONCELOS, José Eder Salvador de. A propriedade Erdös-Pósa para matróides. 2009. 73 f. (Dissertação de Mestrado Acadêmico em Matemática), Programa de Pós-graduação em Matemática, Centro de Ciências e Tecnologia, Universidade Federal de Campina Grande – Paraíba – Brasil, 2009. Disponível em: https://dspace.sti.ufcg.edu.br/handle/riufcg/1217
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
publisher.none.fl_str_mv Universidade Federal de Campina Grande
Brasil
Centro de Ciências e Tecnologia - CCT
PÓS-GRADUAÇÃO EM MATEMÁTICA
UFCG
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1851784598295412736

Registros relacionados