On the connectivity function of a binary matroid (Q1850627)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the connectivity function of a binary matroid |
scientific article; zbMATH DE number 1843847
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the connectivity function of a binary matroid |
scientific article; zbMATH DE number 1843847 |
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