Abstract
Every tournament on 7 vertices is the majority relation of a 3-permutation profile, and there exist tournaments on 8 vertices that do not have this property. Furthermore every tournament on 8 or 9 vertices is the majority relation of a 5-permutation profile.
Keywords: voting systems, digraph realization, extremal combinatorics.
Original language | English |
---|---|
Pages (from-to) | 267-271 |
Journal | Acta Cybernetica |
Volume | 21 |
Issue number | 2 |
Publication status | Published - 2013 |