On the connectivity function of a binary matroid (Q1850627)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the connectivity function of a binary matroid |
scientific article |
Statements
On the connectivity function of a binary matroid (English)
0 references
10 December 2002
0 references
The connectivity function of a matroid \(M\) is defined as \(\xi_M(X,Y)= r_M(X)+ r_M(Y)- r(M)+1\) where \(\{X,Y\}\) is a partition of the ground set \(E(M)\). Cunningham conjectured that if \(M\) and \(N\) are connected matroids on the same ground set having the same connectivity function, then \(N= M\) or \(N= M^*\). \textit{P. D. Seymour} [J. Comb. Theory, Ser. B 45, 25-30 (1988; Zbl 0671.05022)] gave a counterexample to the general case of this conjecture and proved it for the class of binary matroids. In this paper, the author proves that a connected binary matroid is reconstructible, not only in the class of binary matroids, but also in the class of all matroids. That is, if \(M\) is a connected binary matroid and \(N\) is a matroid having the same connectivity function as \(M\) and \(E(M)= E(N)\), then \(N= M\) or \(N= M^*\).
0 references
connectivity function
0 references
matroids
0 references