Realizing small tournaments through few permutations
AbstractEvery 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.
Download data is not yet available.
How to Cite
Eggermont, C., Hurkens, C., & Woeginger, G. J. (2013). Realizing small tournaments through few permutations. Acta Cybernetica, 21(2), 267-271. https://doi.org/10.14232/actacyb.21.2.2013.4