The simplicity index of tournaments
Combinatorics
2021-07-28 v2
Abstract
An -tournament with vertex set is simple if there is no subset of such that and for every , either or . The simplicity index of an -tournament is the minimum number of arcs whose reversal yields a non-simple tournament. M\"{u}ller and Pelant (1974) proved that , and that equality holds if and only if is doubly regular. As doubly regular tournaments exist only if , for . In this paper, we study the class of -tournaments with maximal simplicity index for .
Keywords
Cite
@article{arxiv.1907.11777,
title = {The simplicity index of tournaments},
author = {Abderrahim Boussaïri and Soufiane Lakhlifi and Imane Talbaoui},
journal= {arXiv preprint arXiv:1907.11777},
year = {2021}
}