Title
On inequivalent representations of matroids over finite fields
Abstract
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 paper, we prove the conjecture for q =5, showing that 6 is a sharp value for n (5). Moreover, we also show that the conjecture is false for all larger values of q .
Year
DOI
Venue
1996
10.1006/jctb.1996.0049
Journal of Combinatorial Theory
Keywords
DocType
Volume
finite field,inequivalent representation
Journal
67
Issue
ISSN
Citations 
2
Journal of Combinatorial Theory, Series B
21
PageRank 
References 
Authors
1.83
5
3
Name
Order
Citations
PageRank
James Oxley139757.57
Dirk Vertigan233132.14
Geoff Whittle347157.57