The \(C_{3}\)-structure of the tournaments. (Q1426106)

For digraphs \(D=(V,E)\) the \(C_3\)-structure of \(D\) is defined to be the family \(C_3(D)\) of all 3-element subsets of \(V\) which induce a directed cycle. A subset \(X\) of \(V\) is called an interval of \(D\) if for any \(x,y \in X\) and \(v \in V \setminus X\) it holds \((x,v) \in E\) if and only if \((y,v) \in E\). The intervals \(\emptyset\), \(\{x\}\) with \(x \in V\), and \(V\) are called trivial intervals. A digraph is called indecomposable if all its intervals are trivial. The dual tournament \(T^*=(V,E^*)\) of a tournament \(T=(V,E)\) is defined by \(E^*=\{(x,y): (y,x) \in E\}\). The main result of the paper is as follows: If \(T\) and \(T'\) are tournaments with \(C_3(T)=C_3(T')\) and \(T\) is decomposable then \(T'=T\) or \(T'=T^*\). Also some extensions of this result are discussed.