• Title of article

    Transitive convex subsets in large tournaments

  • Author/Authors

    Jouve، نويسنده , , Bertrand، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    5
  • From page
    433
  • To page
    437
  • Abstract
    A convex subset of vertices of a tournament T is such that any vertex not in the subset either dominates or is dominated by all of the vertices in the convex subset. Given a large tournament T, we explore the structure of T by looking for its transitive convex subsets. In a majority voting tournament some isolated inconsistencies may appear in such subsets. We propose a way to reveal such “nearly” transitive convex subsets. They are the subsets of a partition which optimizes the inertia of a geometrical embedding of T.
  • Keywords
    convex subsets , Majority voting , tournament
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454200