Article ID Journal Published Year Pages File Type
9514595 Electronic Notes in Discrete Mathematics 2005 5 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,