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

Detalhes bibliográficos
Autor(a) principal: VASCONCELOS, José Eder Salvador de.
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: 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 UFCG_d582a6661b46d7d42ec8b16baf72a19e
oai_identifier_str oai:localhost:riufcg/1217
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str 4851
spelling MAIA JUNIOR, Braulio.MAIA JUNIOR, B.http://lattes.cnpq.br/6741177711704878ARAÚJO, Ademakson Souza.LEMOS, Manoel José Machado Soares.VASCONCELOS, J. E. S.http://lattes.cnpq.br/4671065661357559VASCONCELOS, José Eder Salvador de.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).Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-07-23T15:16:49Z No. of bitstreams: 1 JOSÉ EDER SALVADOR DE VASCONCELOS - DISSERTAÇÃO PPGMAT 2009..pdf: 634118 bytes, checksum: e65e70c702364b197a36f09e8d1ef296 (MD5)Made available in DSpace on 2018-07-23T15:16:49Z (GMT). No. of bitstreams: 1 JOSÉ EDER SALVADOR DE VASCONCELOS - DISSERTAÇÃO PPGMAT 2009..pdf: 634118 bytes, checksum: e65e70c702364b197a36f09e8d1ef296 (MD5) Previous issue date: 2009-11CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM MATEMÁTICAUFCGBrasilCentro de Ciências e Tecnologia - CCTMatemática.Propriedade Erdös-PósaMatróidesCocircuitos DisjuntosTeoria das MatróidesMatroidTtheoryProperty Erdös-PosaDisjoint CocircuitsA propriedade Erdös-Pósa para matróides.The Erdös-Posa property for matroids.2009-112018-07-23T15:16:49Z2018-07-232018-07-23T15:16:49Zhttp://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/1217info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALJOSÉ EDER SALVADOR DE VASCONCELOS - DISSERTAÇÃO PPGMAT 2009.pdfJOSÉ EDER SALVADOR DE VASCONCELOS - DISSERTAÇÃO PPGMAT 2009.pdfapplication/pdf475833http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1217/3/JOS%C3%89+EDER+SALVADOR+DE+VASCONCELOS+-+DISSERTA%C3%87%C3%83O+PPGMAT+2009.pdf44a6729dbdc411b7c680ab8b1088b616MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1217/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/12172022-11-25 14:23:51.297oai:localhost:riufcg/1217Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512024-06-28T13:52:25.651418Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv A propriedade Erdös-Pósa para matróides.
dc.title.alternative.pt_BR.fl_str_mv 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.
Matemática.
Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
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.advisor1.fl_str_mv MAIA JUNIOR, Braulio.
dc.contributor.advisor1ID.fl_str_mv MAIA JUNIOR, B.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6741177711704878
dc.contributor.referee1.fl_str_mv ARAÚJO, Ademakson Souza.
dc.contributor.referee2.fl_str_mv LEMOS, Manoel José Machado Soares.
dc.contributor.authorID.fl_str_mv VASCONCELOS, J. E. S.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4671065661357559
dc.contributor.author.fl_str_mv VASCONCELOS, José Eder Salvador de.
contributor_str_mv MAIA JUNIOR, Braulio.
ARAÚJO, Ademakson Souza.
LEMOS, Manoel José Machado Soares.
dc.subject.cnpq.fl_str_mv Matemática.
topic Matemática.
Propriedade Erdös-Pósa
Matróides
Cocircuitos Disjuntos
Teoria das Matróides
MatroidTtheory
Property Erdös-Posa
Disjoint Cocircuits
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
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.issued.fl_str_mv 2009-11
dc.date.accessioned.fl_str_mv 2018-07-23T15:16:49Z
dc.date.available.fl_str_mv 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
dc.identifier.citation.fl_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
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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM MATEMÁTICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Ciências e Tecnologia - CCT
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1217/3/JOS%C3%89+EDER+SALVADOR+DE+VASCONCELOS+-+DISSERTA%C3%87%C3%83O+PPGMAT+2009.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/1217/2/license.txt
bitstream.checksum.fl_str_mv 44a6729dbdc411b7c680ab8b1088b616
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1803131347433160704

Registros relacionados