Authors
Citation
Gl. Ding et al., UNAVOIDABLE MINORS OF LARGE 3-CONNECTED BINARY MATROIDS, J COMB TH B, 66(2), 1996, pp. 334-360
Citations number
10
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
66
Issue
2
Year of publication
1996
Pages
334 - 360
Database
ISI
SICI code
0095-8956(1996)66:2<334:UMOL3B>2.0.ZU;2-4
Abstract
We show that, for every integer n greater than two, there is a number
N such that every 3-connected binary matroid with at least N elements
has a minor that is isomorphic to the cycle matroid of K-3,K- n, its d
ual, the cycle matroid of the wheel with it spokes, or the vector matr
oid of the binary matrix (I-n \ J(n) - I-n), where J(n) is the n x n m
atrix of all ones. (C) 1996 Academic Press, Inc.