The Shifted Turán Sieve Method on Tournaments
-
Published:2019-04-11
Issue:4
Volume:62
Page:841-855
-
ISSN:0008-4395
-
Container-title:Canadian Mathematical Bulletin
-
language:en
-
Short-container-title:Can. Math. Bull.
Author:
Kuo Wentang,Liu Yu-Ru,Ribas Sávio,Zhou Kevin
Abstract
AbstractWe 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”.
Publisher
Canadian Mathematical Society
Subject
General Mathematics
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献