Title of article :
On Inequivalent Representations of Matroids over Finite Fields
Author/Authors :
Oxley، نويسنده , , James and Vertigan، نويسنده , , Dirk and Whittle، نويسنده , , Geoff، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Pages :
19
From page :
325
To page :
343
Abstract :
Kahn conjectured in 1988 that, for each prime powerq, there is an integern(q) such that no 3-connectedGF(q)-representable matroid has more thann(q) inequivalentGF(q)-representations. At the time, this conjecture was known to be true forq=2 andq=3, and Kahn had just proved it forq=4. In this paper, we prove the conjecture forq=5, showing that 6 is a sharp value forn(5). Moreover, we also show that the conjecture is false for all larger values ofq.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
1996
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526154
Link To Document :
بازگشت