The shifted Turan sieve method on tournaments II
| dc.contributor.author | Kuo, Wentang | |
| dc.contributor.author | Liu, Yu-Ru | |
| dc.contributor.author | Ribas, Savio | |
| dc.contributor.author | Zhou, Kevin | |
| dc.date.accessioned | 2023-10-03 15:14:58 (GMT) | |
| dc.date.available | 2023-10-03 15:14:58 (GMT) | |
| dc.date.issued | 2021-12 | |
| dc.identifier.uri | https://doi.org/10.1016/j.disc.2021.112602 | |
| dc.identifier.uri | http://hdl.handle.net/10012/20006 | |
| dc.description | The final publication is available at Elsevier via https://doi.org/10.1016/j.disc.2021.112602. © 2021. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| dc.description.abstract | In a previous work [5], we developed the shifted Turán sieve method on a bipartite graph and applied it to problems on cycles in tournaments. More precisely, we obtained upper bounds for the number of tournaments which contain a small number of r-cycles. In this paper, we improve our sieve inequality and apply it to obtain an upper bound for the number of bipartite tournaments which contain a number of 2r-cycles far from the average. We also provide the exact bound for the number of tournaments which contain few 3-cycles, using other combinatorial arguments. | en |
| dc.description.sponsorship | NSERC Discovery Grant, RGPIN-2020-03915 || NSERC Discovery Grant, RGPIN-03720-2016 || Ciencia sem Fronteiras/Brazil, Grant 203395/2014-0. | en |
| dc.language.iso | en | en |
| dc.publisher | Elsevier | en |
| dc.relation.ispartofseries | Discrete Mathematics;344(12) | |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.subject | shifted Turan sieve | en |
| dc.subject | tournaments | en |
| dc.subject | bipartite tournaments | en |
| dc.subject | 3-cycles | en |
| dc.title | The shifted Turan sieve method on tournaments II | en |
| dc.type | Article | en |
| dcterms.bibliographicCitation | Kuo, W., Liu, Y.-R., Ribas, S., & Zhou, K. (2021). The shifted Turán Sieve Method on tournaments II. Discrete Mathematics, 344(12), 112602. https://doi.org/10.1016/j.disc.2021.112602 | en |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.contributor.affiliation2 | Pure Mathematics | en |
| uws.typeOfResource | Text | en |
| uws.peerReviewStatus | Reviewed | en |
| uws.scholarLevel | Faculty | en |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 International