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 | Size | Format | |
---|---|---|---|---|
JOSÉ EDER SALVADOR DE VASCONCELOS - DISSERTAÇÃO PPGMAT 2009.pdf | José Eder Salvador de Vasconcelos - Dissertação PPGMAT 2009. | 464.68 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.