A propriedade Erdös-Pósa para matróides.
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,...
| Author: | |
|---|---|
| Format: | master thesis |
| Status: | Published version |
| Publication Date: | 2009 |
| Country: | Brasil |
| Institution: | Universidade Federal de Campina Grande (UFCG) |
| Repository: | Biblioteca Digital de Teses e Dissertações da UFCG |
| Language: | Portuguese |
| OAI Identifier: | oai:dspace.sti.ufcg.edu.br:riufcg/1217 |
| Online Access: | https://dspace.sti.ufcg.edu.br/handle/riufcg/1217 |
| Access Level: | Open access |
| Keyword: | Propriedade Erdös-Pósa Matróides Cocircuitos Disjuntos Teoria das Matróides MatroidTtheory Property Erdös-Posa Disjoint Cocircuits Matemática. |
| Summary: | 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). |
|---|