Quasi-carousel tournaments

Autor(es)

Coregliano, Leonardo Nagami

• Tipo de documento: Artigo Científico
• Fonte: JOURNAL OF GRAPH THEORY; v. 88, n. 1, p. 192-210, MAY 2018.
• Citações Web of Science: 1

Resumo

A tournament is called locally transitive if the outneighborhood and the inneighborhood of every vertex are transitive. Equivalently, a tournament is locally transitive if it avoids the tournamentsW(4) andL(4), which are the only tournaments up to isomorphism on four vertices containing a unique3-cycle. On the other hand, a sequence of tournaments(Tn)nN with{''} close={''}|{''}>V(Tn)=n is called almost balanced if all buto(n) vertices ofTn have outdegree(1/2+o(1))n. In the same spirit of quasi-random properties, we present several characterizations of tournament sequences that are both almost balanced and asymptotically locally transitive in the sense that the density ofW(4) andL(4) inTn goes to zero asn goes to infinity. (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
• Processo FAPESP: 14/15134-5 - Permutações e álgebras de flags
• Beneficiário: Leonardo Nagami Coregliano
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado