Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217
Title: A propriedade Erdös-Pósa para matróides.
Other Titles: The Erdös-Posa property for matroids.
???metadata.dc.creator???: VASCONCELOS, José Eder Salvador de.
???metadata.dc.contributor.advisor1???: MAIA JUNIOR, Braulio.
???metadata.dc.contributor.referee1???: ARAÚJO, Ademakson Souza.
???metadata.dc.contributor.referee2???: LEMOS, Manoel José Machado Soares.
Keywords: Propriedade Erdös-Pósa;Matróides;Cocircuitos Disjuntos;Teoria das Matróides;MatroidTtheory;Property Erdös-Posa;Disjoint Cocircuits
Issue Date: Nov-2009
Publisher: Universidade Federal de Campina Grande
Citation: 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
???metadata.dc.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) 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).
Abstract: 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).
Keywords: Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
???metadata.dc.subject.cnpq???: Matemática.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217
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


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