Inequivalent representations of matroids over prime fields |
| |
Authors: | Jim Geelen Geoff Whittle |
| |
Institution: | 1. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada;2. School of Mathematics, Statistics and Operations Research, Victoria University of Wellington, New Zealand |
| |
Abstract: | It is proved that for each prime field GF(p), there is an integer np such that a 4-connected matroid has at most np inequivalent representations over GF(p). We also prove a stronger theorem that obtains the same conclusion for matroids satisfying a connectivity condition, intermediate between 3-connectivity and 4-connectivity that we term “k-coherence”. |
| |
Keywords: | 05B35 |
本文献已被 ScienceDirect 等数据库收录! |
|