Geodesic
On Sets of Consistent Arcs in a Tournament
Canadian mathematical bulletin, Tome 8 (1965) no. 3, pp. 269-271

Voir la notice de l'article provenant de la source Cambridge

DOI

A (round-robin) tournament Tn consists n of nodes u1, u2, ..., un such that each pair of distinct nodes ui and uj is joined by one of the (oriented) arcs or The arcs in some set S are said to be consistent if it is possible to relabel the nodes of the tournament in such a way that if the arc is in S then i>j. (This is easily seen to be equivalent to requiring that the tournament contains no oriented cycles composed entirely of arcs of S.) Sets of consistent arcs are of interest, for example, when the tournament represents the outcome of a paired-comparison experiment [1]. The object in this note is to obtain bounds for f(n), the greatest integer k such that every tournament Tn contains a set of k consistent arcs. 
Erdös, P.; Moon, J. W. On Sets of Consistent Arcs in a Tournament. Canadian mathematical bulletin, Tome 8 (1965) no. 3, pp. 269-271. doi: 10.4153/CMB-1965-017-1
@article{10_4153_CMB_1965_017_1,
     author = {Erd\"os, P. and Moon, J. W.},
     title = {On {Sets} of {Consistent} {Arcs} in a {Tournament}},
     journal = {Canadian mathematical bulletin},
     pages = {269--271},
     year = {1965},
     volume = {8},
     number = {3},
     doi = {10.4153/CMB-1965-017-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-017-1/}
}
TY  - JOUR
AU  - Erdös, P.
AU  - Moon, J. W.
TI  - On Sets of Consistent Arcs in a Tournament
JO  - Canadian mathematical bulletin
PY  - 1965
SP  - 269
EP  - 271
VL  - 8
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-017-1/
DO  - 10.4153/CMB-1965-017-1
ID  - 10_4153_CMB_1965_017_1
ER  - 
%0 Journal Article
%A Erdös, P.
%A Moon, J. W.
%T On Sets of Consistent Arcs in a Tournament
%J Canadian mathematical bulletin
%D 1965
%P 269-271
%V 8
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-017-1/
%R 10.4153/CMB-1965-017-1
%F 10_4153_CMB_1965_017_1

Cité par Sources :