Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650458 | Discrete Mathematics | 2008 | 10 Pages |
Abstract
All orientations of binary and ternary matroids are representable [R.G. Bland, M. Las Vergnas, Orientability of matroids, J. Combinatorial Theory Ser. B 24 (1) (1978) 94–123; J. Lee, M. Scobee, A characterization of the orientations of ternary matroids, J. Combin. Theory Ser. B 77 (2) (1999) 263–291]. In this paper we show that this is not the case for matroids that are representable over GF(pk)GF(pk) where k⩾2k⩾2. Specifically, we show that there are orientations of the rank-k free spike that are not representable for all k⩾4k⩾4. The proof uses threshold functions to obtain an upper bound on the number of representable orientations of the free spikes.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jakayla R. Robbins,