On the maximum density of fixed strongly connected subtournaments

Autor(es)

Coregliano, Leonardo N. ^[1] ; Parente, Roberto F. ^[2] ; Sato, Cristiane M. ^[3]

Afiliação do(s) autor(es)

^[1] Univ Sao Paulo, Inst Math & Stat, Sao Paulo - Brazil

^[2] Univ Fed Bahia, Dept Comp Sci, Salvador, BA - Brazil

^[3] Univ Fed ABC, Ctr Math Comp & Cognit, Sao Paulo - Brazil

• Tipo de documento: Artigo Científico
• Fonte: ELECTRONIC JOURNAL OF COMBINATORICS; v. 26, n. 1 MAR 22 2019.
• Citações Web of Science: 0

Resumo

We study the density of fixed strongly connected subtournaments on 5 vertices in large tournaments. We determine the maximum density asymptotically for five tournaments as well as unique extremal sequences for each tournament. As a byproduct we also characterize tournaments that are recursive blow-ups of a 3-cycle as tournaments that avoid three specific tournaments of size 5. (AU)

• Processo FAPESP: 13/23720-9 - Combinatória Assintótica de Permutações e Álgebras de Flags
• Beneficiário: Leonardo Nagami Coregliano
• Modalidade de apoio: Bolsas no Brasil - Mestrado