• Title of article

    Redundancy and Helly

  • Author/Authors

    Edmonds، نويسنده , , Jack، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    7
  • From page
    679
  • To page
    685
  • Abstract
    The classical Helly’s Theorem about finite sets of convex sets is given an unusually simple proof based on a ‘Redundancy Lemma’. Because the proof is topological it extends immediately to a Helly’s Theorem for the well-known combinatorial topology representation of oriented matroids which is reviewed. The same proof is then used to strengthen Helly’s Theorem in a useful way relative to the Farkas Lemma, both for linear inequality systems and for topologically represented oriented matroids.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2001
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548698