1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Campus Campina Grande | Centro de Ciências e Tecnologia - CCT
  3. PÓS-GRADUAÇÃO EM MATEMÁTICA
  4. Mestrado em Matemática.
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217
Full metadata record
DC FieldValueLanguage
dc.creator.IDVASCONCELOS, J. E. S.pt_BR
dc.creator.Latteshttp://lattes.cnpq.br/4671065661357559pt_BR
dc.contributor.advisor1MAIA JUNIOR, Braulio.-
dc.contributor.advisor1IDMAIA JUNIOR, B.pt_BR
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6741177711704878pt_BR
dc.contributor.referee1ARAÚJO, Ademakson Souza.-
dc.contributor.referee2LEMOS, Manoel José Machado Soares.-
dc.description.resumoO 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).pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentCentro de Ciências e Tecnologia - CCTpt_BR
dc.publisher.programPÓS-GRADUAÇÃO EM MATEMÁTICApt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqMatemática.pt_BR
dc.titleA propriedade Erdös-Pósa para matróides.pt_BR
dc.date.issued2009-11-
dc.description.abstractThe 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).pt_BR
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217-
dc.date.accessioned2018-07-23T15:16:49Z-
dc.date.available2018-07-23-
dc.date.available2018-07-23T15:16:49Z-
dc.typeDissertaçãopt_BR
dc.subjectPropriedade Erdös-Pósapt_BR
dc.subjectMatróidespt_BR
dc.subjectCocircuitos Disjuntospt_BR
dc.subjectTeoria das Matróidespt_BR
dc.subjectMatroidTtheorypt_BR
dc.subjectProperty Erdös-Posapt_BR
dc.subjectDisjoint Cocircuitspt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorVASCONCELOS, José Eder Salvador de.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeThe Erdös-Posa property for matroids.pt_BR
dc.description.sponsorshipCapespt_BR
dc.identifier.citationVASCONCELOS, 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/1217pt_BR
Appears in Collections:Mestrado em Matemática.

Files in This Item:
File Description SizeFormat 
JOSÉ EDER SALVADOR DE VASCONCELOS - DISSERTAÇÃO PPGMAT 2009.pdfJosé Eder Salvador de Vasconcelos - Dissertação PPGMAT 2009.464.68 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.