arXiv:0812.0156 Abstract | arXiv Analytics

arXiv:0812.0156 [math.CO]Abstract References Reviews Resources

Pattern Recognition on Oriented Matroids: Three-Tope Committees

Published 2008-11-30, updated 2008-12-08Version 2

A three-tope committee K* for a simple oriented matroid M is a 3-subset of its maximal covectors such that every positive halfspace of M contains at least two topes from K*. We consider three-tope committees as the vertex sets of triangles in graphs associated with the topes and enumerate them making use of the properties of the poset of convex subsets of the ground set of M.

Comments: 7 pages; v.2 - minor improvements

Categories: math.CO

Subjects: 52C40

Keywords: three-tope committee, pattern recognition, ground set, convex subsets, maximal covectors

Related articles: Most relevant | Search more

arXiv:1612.07652 [math.CO] (Published 2016-12-22)

Fair representation in the intersection of two matroids

Ron Aharoni, Eli Berger, Dani Kotlar, Ran Ziv

arXiv:math/0607570 [math.CO] (Published 2006-07-24, updated 2009-07-12)

Pattern Recognition on Oriented Matroids: The Existence of a Tope Committee

Andrey O. Matveev

arXiv:2011.14690 [math.CO] (Published 2020-11-30)