Geodesic
The Shifted Turán Sieve Method on Tournaments
Canadian mathematical bulletin, Tome 62 (2019) no. 4, pp. 841-855

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

DOI

We construct a shifted version of the Turán sieve method developed by R. Murty and the second author and apply it to counting problems on tournaments. More precisely, we obtain upper bounds for the number of tournaments which contain a fixed number of restricted $r$-cycles. These are the first concrete results which count the number of cycles over “all tournaments”.
DOI : 10.4153/S000843951900016X
Mots-clés : shifted Turán sieve, tournament, cycle 
Kuo, Wentang; Liu, Yu-Ru; Ribas, Sávio; Zhou, Kevin. The Shifted Turán Sieve Method on Tournaments. Canadian mathematical bulletin, Tome 62 (2019) no. 4, pp. 841-855. doi: 10.4153/S000843951900016X
@article{10_4153_S000843951900016X,
     author = {Kuo, Wentang and Liu, Yu-Ru and Ribas, S\'avio and Zhou, Kevin},
     title = {The {Shifted} {Tur\'an} {Sieve} {Method} on {Tournaments}},
     journal = {Canadian mathematical bulletin},
     pages = {841--855},
     year = {2019},
     volume = {62},
     number = {4},
     doi = {10.4153/S000843951900016X},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S000843951900016X/}
}
TY  - JOUR
AU  - Kuo, Wentang
AU  - Liu, Yu-Ru
AU  - Ribas, Sávio
AU  - Zhou, Kevin
TI  - The Shifted Turán Sieve Method on Tournaments
JO  - Canadian mathematical bulletin
PY  - 2019
SP  - 841
EP  - 855
VL  - 62
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S000843951900016X/
DO  - 10.4153/S000843951900016X
ID  - 10_4153_S000843951900016X
ER  - 
%0 Journal Article
%A Kuo, Wentang
%A Liu, Yu-Ru
%A Ribas, Sávio
%A Zhou, Kevin
%T The Shifted Turán Sieve Method on Tournaments
%J Canadian mathematical bulletin
%D 2019
%P 841-855
%V 62
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/S000843951900016X/
%R 10.4153/S000843951900016X
%F 10_4153_S000843951900016X

Cité par Sources :