Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653922 | European Journal of Combinatorics | 2012 | 5 Pages |
Abstract
In 1986, Hamidoune and Las Vergnas [3] introduced an oriented matroid version of the so-called Shannon’s switching game. They conjectured that the classification of the directed switching game on oriented matroids is identical to the classification of the non-oriented version. In this note, we support this conjecture by showing its validity for an infinite class of oriented matroids obtained as unions of rank-1 and/or rank-2 uniform oriented matroids.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Vanessa Chatelain, Jorge Luis Ramírez Alfonsín,