Abstract
LetF be a collection of 3-connected matroids which is (3, 1)-rounded, that is, whenever a 3-connected matroidM has a minor in F ande is an element ofM, thenM has a minor in F whose ground set contains.e. The aim of this note is to prove that, for all sufficiently largen, the collection ofn-element 3-connected matroids having some minor inF is also (3, 1)-rounded.
Similar content being viewed by others
References
R. E. Bixby,l-matrices and a characterization of binary matroids,Discrete Math.,8 (1974), 139–145.
R. E. Bixby andC. R. Coullard, On chains of 3-connected matroids,Discrete Appl. Math.,15 (1986), 155–166.
R. E. Bixby andC. R. Coullard, Finding a small 3-connected minor maintaining a fixed minor and a fixed element,Combinatorica,7 (1987), 231–242.
T. H. Brylawski, A combinatorial model for series-parallel networks,Trans. Amer. Math. Soc.,154 (1971), 1–22.
H. H. Crapo, Single-element extension of matroids,J. Res. Nat. Bur. Standards Sect. B,69 (1965), 55–65.
J. Kahn, A problem of P. Seymour on nonbinary matroids,Combinatorica,5 (1985), 319–323.
J. G. Oxley, On 3-connected matroids,Canad. J. Math.,33 (1981), 20–27.
J. G. Oxley, On the intersections of circuits and cocircuits in matroids,Combinatorica,4 (1984), 187–195.
J. G. Oxley, On non-binary 3-connected matroids,Trans. Amer. Math. Soc.,300 (1987), 663–679.
P. D. Seymour, A note on the production of matroid minors,J. Combin. Theory Ser. B,22 (1977), 289–295.
P. D. Seymour, On minors of non-binary matroids,Combinatorica,1 (1981), 387–394.
P. D. Seymour, Minors of 3-connected matroids,Europ. J. Combinatorics,6 (1985), 375–382.
F. T. Tseng andK. Truemper, A decomposition of the matroids with the max-flow min-cut property,Discrete Appl. Math.,15 (1986), 329–364.
K. Truemper, Partial matroid representations,Europ. J. Combinatorics,5 (1984), 377–394.
W. T. Tutte, Matroids and graphs,Trans. Amer. Math. Soc.,90 (1959), 527–552.
W. T. Tutte, Connectivity in matroids,Canad. J. Math.,18 (1966), 1301–1324.
D. J. A. Welsh,Matroid Theory, Academic Press, London, 1976.
Author information
Authors and Affiliations
Additional information
This research was partially supported by the National Science Foundation under Grant No. DMS-8500494.
Rights and permissions
About this article
Cite this article
Oxley, J., Row, D. On fixing elements in matroid minors. Combinatorica 9, 69–74 (1989). https://doi.org/10.1007/BF02122685
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02122685