On the Vector Representations of Induced Matroids
โ Scribed by Lindstrom, B.
- Book ID
- 120094488
- Publisher
- Oxford University Press
- Year
- 1973
- Tongue
- English
- Weight
- 164 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0024-6093
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
Kahn conjectured in 1988 that, for each prime power q, there is an integer n(q) such that no 3-connected GF(q)-representable matroid has more than n(q) inequivalent GF(q)-representations. At the time, this conjecture was known to be true for q=2 and q=3, and Kahn had just proved it for q=4. In this