Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/16121
Título: | The shifted Turán sieve method on tournaments II. |
Autor(es): | Kuo, Wentang Liu, Yu-Ru Ribas, Sávio Zhou, Kevin |
Palavras-chave: | Bipartite tournaments 3-cycles |
Data do documento: | 2021 |
Referência: | KUO, W. et al. The shifted Turán sieve method on tournaments II. Discrete Mathematics, v. 344, n. 12, p. 112602, 2021. Disponível em: <https://www.sciencedirect.com/science/article/pii/S0012365X21003150>. Acesso em: 06 jul. 2022. |
Resumo: | 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. |
URI: | http://www.repositorio.ufop.br/jspui/handle/123456789/16121 |
Link para o artigo: | https://www.sciencedirect.com/science/article/pii/S0012365X21003150 |
DOI: | https://doi.org/10.1016/j.disc.2021.112602 |
ISSN: | 0012-365X |
Aparece nas coleções: | DEMAT - Artigos publicados em periódicos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_ShiftedTuránSieve.pdf Restricted Access | 321,66 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.