On the Vector Representation of Matroids
β Scribed by Piff, M. J.; Welsh, D. J. A.
- Book ID
- 120097269
- Publisher
- Oxford University Press
- Year
- 1970
- Tongue
- English
- Weight
- 148 KB
- Volume
- s2-2
- Category
- Article
- ISSN
- 0024-6107
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A simple way of as,;ociating a matroid of prescribed rank with a graph is shown. The matroids so corhstrueted are re.presentable over any sufficiently large field. Their ase is demonstrated by the fallowing result: Given an integer k >~ 3 and a hmction G associating a group with each subsel of a set
This paper considers representations of ternary matroids over fields other than GF(3). It is shown that a 3-connected ternary matroid representable over a finite field F has at most IFI -2 inequivalent representations over F. This resolves a special case of a conjecture of Kahn in the affirmative.