# A Construction of Infinite Sets of Intertwines for Pairs of Matroids

@article{Bonin2010ACO, title={A Construction of Infinite Sets of Intertwines for Pairs of Matroids}, author={Joseph E. Bonin}, journal={SIAM J. Discret. Math.}, year={2010}, volume={24}, pages={1742-1752} }

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.

## 3 Citations

Characterizations of Transversal and Fundamental Transversal Matroids

- MathematicsElectron. J. Comb.
- 2011

It is shown that fundamental transversal matroids are precisely theMatroids that yield equality in Mason's inequalities and this characterization is deduced from this simpler characterization of fundamental Transversal Matroids due to Brylawski.

Sparse paving matroids, basis-exchange properties, and cyclic flats

- Mathematics
- 2010

We provide evidence for five long-standing, basis-exchange conjectures for matroids by proving them for the enormous class of sparse paving matroids. We also explore the role that these matroids may…

AN INTRODUCTION TO TRANSVERSAL MATROIDS

- Mathematics
- 2010

1. Prefatory Remarks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2. Several Perspectives on Transversal Matroids . . . . . . . . . . . . . . . .…

## References

SHOWING 1-10 OF 17 REFERENCES

Transversal Matroids and Related Structures

- Mathematics
- 1977

There is an extensive body of literature on the subject of transversal matroids (with the partial transversals of a family of sets as independent sets) and the more general theory of matroids induced…

Characterizations of Transversal and Fundamental Transversal Matroids

- MathematicsElectron. J. Comb.
- 2011

It is shown that fundamental transversal matroids are precisely theMatroids that yield equality in Mason's inequalities and this characterization is deduced from this simpler characterization of fundamental Transversal Matroids due to Brylawski.

The Lattice of Cyclic Flats of a Matroid

- Mathematics
- 2005

Abstract.A flat of a matroid is cyclic if it is a union of circuits. The cyclic flats of a matroid form a lattice under inclusion. We study these lattices and explore matroids from the perspective of…

Some open problems on excluding a uniform matroid

- MathematicsAdv. Appl. Math.
- 2008

Connected Matroids with Symmetric Tutte Polynomials

- MathematicsCombinatorics, Probability and Computing
- 2001

This work constructs matroids that are not self-dual, have arbitrarily high connectivity, and yet have symmetric Tutte polynomials.

A characterization of transversal independence spaces

- Mathematics
- 1971

Given independence spaces on the sets E and Y, necessary and sufficient conditions are obtained for the existence of a relation R ⊑ E×Y such that R and the independence space on Y induce the…

Combinatorics: Topics, Techniques, Algorithms

- Mathematics
- 1995

Preface 1. What is combinatorics? 2. On numbers and counting 3. Subsets, partitions, permutations 4. Recurrence relations and generating functions 5. The principle of inclusion and exclusion 6. Latin…

Matroid theory

- Physics
- 1992

The current status has been given for all the unsolved problems or conjectures that appear in Chapter 14 and the corrected text is given with the inserted words underlined.

Constructions

- PhilosophyPhilosophy of Science
- 1986

The paper deals with the semantics of mathematical notation. In arithmetic, for example, the syntactic shape of a formula represents a particular way of specifying, arriving at, or constructing an…

Brylawski, Constructions, in: Theory of Matroids

- 1986