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

Página inicial
→
Campus Campina Grande | Centro de Ciências e Tecnologia - CCT
→
PÓS-GRADUAÇÃO EM MATEMÁTICA
→
Mestrado em Matemática.
→
Ver item

dc.creator.ID	VASCONCELOS, J. E. S.	pt_BR
dc.creator.Lattes	http://lattes.cnpq.br/4671065661357559	pt_BR
dc.contributor.advisor1	MAIA JUNIOR, Braulio.
dc.contributor.advisor1ID	MAIA JUNIOR, B.	pt_BR
dc.contributor.advisor1Lattes	http://lattes.cnpq.br/6741177711704878	pt_BR
dc.contributor.referee1	ARAÚJO, Ademakson Souza.
dc.contributor.referee2	LEMOS, Manoel José Machado Soares.
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).	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Centro de Ciências e Tecnologia - CCT	pt_BR
dc.publisher.program	PÓS-GRADUAÇÃO EM MATEMÁTICA	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Matemática.	pt_BR
dc.title	A propriedade Erdös-Pósa para matróides.	pt_BR
dc.date.issued	2009-11
dc.description.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).	pt_BR
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1217
dc.date.accessioned	2018-07-23T15:16:49Z
dc.date.available	2018-07-23
dc.date.available	2018-07-23T15:16:49Z
dc.type	Dissertação	pt_BR
dc.subject	Propriedade Erdös-Pósa	pt_BR
dc.subject	Matróides	pt_BR
dc.subject	Cocircuitos Disjuntos	pt_BR
dc.subject	Teoria das Matróides	pt_BR
dc.subject	MatroidTtheory	pt_BR
dc.subject	Property Erdös-Posa	pt_BR
dc.subject	Disjoint Cocircuits	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	VASCONCELOS, José Eder Salvador de.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	The Erdös-Posa property for matroids.	pt_BR
dc.description.sponsorship	Capes	pt_BR
dc.identifier.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	pt_BR