Logo image
Sign in
The switching game on union of oriented matroids
Journal article   Open access   Peer reviewed

The switching game on union of oriented matroids

Vanessa Chatelain and Jorge Ramirez Alfonsin
European Journal of Combinatorics, Vol.33(2), pp.215-219
26/06/2012

Abstract

Shannon game unoin matroids
In 1986, Hamidoune and Las Vergnas [3] introduced an oriented matroid version of the so-called Shannon's switching game. They conjectured that the classi cation of the directed switching game on oriented matroids is identical to the classi cation of the non-oriented version. In this note, we support this conjecture by showing its validity for an in nity class of oriented matroids obtained as unions of rank-1 and/or rank-2 uniform oriented matroids.
url
Find in HALView
url
https://doi.org/10.1016/j.ejc.2011.08.006View
Published (Version of record) Open

Metrics

1 Record Views

Details

Logo image