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: http://dspace.sti.ufcg.edu.br:8080/jspui/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 UCB-2_d582a6661b46d7d42ec8b16baf72a19e
oai_identifier_str oai:localhost:riufcg/1217
network_acronym_str UCB-2
network_name_str Repositório Institucional da UCB
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/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/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: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2022-11-25T17:23:51Zoai:localhost:riufcg/1217Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2022-11-25T17:23:51Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)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 http://dspace.sti.ufcg.edu.br:8080/jspui/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: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217
url http://dspace.sti.ufcg.edu.br:8080/jspui/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: http://dspace.sti.ufcg.edu.br:8080/jspui/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:Repositório Institucional da UCB
instname:Universidade Católica de Brasília (UCB)
instacron:UCB
instname_str Universidade Católica de Brasília (UCB)
instacron_str UCB
institution UCB
reponame_str Repositório Institucional da UCB
collection Repositório Institucional da UCB
repository.name.fl_str_mv Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)
repository.mail.fl_str_mv sara.ribeiro@ucb.br
_version_ 1834013135737978880

Registros relacionados