The Shifted Turán Sieve Method on Tournaments. Issue 4 (December 2019)

• Record Type: Journal Article
• Authors: Kuo, Wentang; Liu, Yu-Ru; Ribas, Sávio; Zhou, Kevin
• Is Part Of: Canadian mathematical bulletin =. Volume 62:Issue 4(2019)
• Page Start: 841
• Page End: 855
• Publication Date: 2019-12
• Subjects: 05A05, -- 11N35; shifted Turán sieve, -- tournament, -- cycle; Mathematics -- Periodicals; Mathematics; Periodicals; 510.5
• DOI: 10.4153/S000843951900016X
• Languages: English
• ISSNs: 0008-4395

Abstract

Abstract: 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".