The indecomposable tournaments $T$ with $\mid W_{5}(T) \mid = \mid T \mid -2$
Combinatorics
2013-07-19 v1
Abstract
We consider a tournament . For , the subtournament of induced by is . An interval of is a subset of such that for and , if and only if . The trivial intervals of are , and . A tournament is indecomposable if all its intervals are trivial. For , denotes the unique indecomposable tournament defined on such that is the usual total order. Given an indecomposable tournament , denotes the set of such that there is satisfying and is isomorphic to . Latka \cite{BJL} characterized the indecomposable tournaments such that . The authors \cite{HIK} proved that if , then . In this article, we characterize the indecomposable tournaments such that .
Keywords
Cite
@article{arxiv.1307.5027,
title = {The indecomposable tournaments $T$ with $\mid W_{5}(T) \mid = \mid T \mid -2$},
author = {Houmem Belkhechine and Imed Boudabbous and Kaouthar Hzami},
journal= {arXiv preprint arXiv:1307.5027},
year = {2013}
}