A construction of infinite sets of intertwines for pairs of matroids
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2010
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917741399638016 |
|---|---|
| author | Bonin, Joseph E. |
| author_facet | Bonin, Joseph E. |
| contents | An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other by taking free extensions, free coextensions, and minors, we construct a family of rank-k intertwines for each sufficiently large integer k. We also treat some properties of these intertwines. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1003_1120 |
| institution | arXiv |
| publishDate | 2010 |
| record_format | arxiv |
| spellingShingle | A construction of infinite sets of intertwines for pairs of matroids Bonin, Joseph E. Combinatorics 05B35 An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other by taking free extensions, free coextensions, and minors, we construct a family of rank-k intertwines for each sufficiently large integer k. We also treat some properties of these intertwines. |
| title | A construction of infinite sets of intertwines for pairs of matroids |
| topic | Combinatorics 05B35 |
| url | https://arxiv.org/abs/1003.1120 |