Constructing Families of Highly Similar but Non-Isomorphic Tournaments

Abstract

For any integer \(k\), two tournaments \(T\) and \(T’\), on the same finite set \(V\) are \(k\)-similar, whenever they have the same score vector, and for every tournament \(H\) of size \(k\) the number of subtournaments of \(T\) (resp. \(T’\)) isomorphic to \(H\) is the same. We study the \(4\)-similarity. According to the decomposability, we construct three infinite classes of pairs of non-isomorphic \(4\)-similar tournaments.