ON CONSTRUCTING INIFORM ORIENTED MATROIDS WITH COVERING

D. Forge, J.L Ramirez ALFONSIN

IBP-EC 1996/05: Rapport de Recherche EC / EC research reports
 pages - Septembre/September 1996 - French document.

PostScript : Ko /Kb

Titre / Title: ON CONSTRUCTING INIFORM ORIENTED MATROIDS WITH COVERING

Résumé : Dans cet article, nous nous interessons à la question suivante: quel est le nombre minimum de circuits, s(n,r), suffisants pour définir tout matroïde orienté uniforme de rang r à n éléments? Nous donnons différentes bornes supérieures pour s(n,r) en utilisant des recouvrements particuliers appelés recouvrements connexes.

Abstract : In this paper we are interested in the following question: what is the smallest number of circuits, s(n,r), that is sufficient to determine every uniform oriented matroid of rank r on n elements? We shall give different upper bounds for s(n,r) by using special coverings called connected coverings.

Publications internes EC 1996 / EC research reports 1996