Geodesic
On the maximum density of fixed strongly connected subtournaments
Leonardo N. Coregliano1 ; Roberto F. Parente2 ; Cristiane M. Sato3
1Universidade de São Paulo
2Universidade Federal da Bahia
3Universidade Federal do ABC
The electronic journal of combinatorics, Tome 26 (2019) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/6557
Classification : 05C20, 05C35, 05C42
Mots-clés : locally transitive tournament

Leonardo N. Coregliano  1   ; Roberto F. Parente  2   ; Cristiane M. Sato  3

1 Universidade de São Paulo
2 Universidade Federal da Bahia
3 Universidade Federal do ABC 
@article{10_37236_6557,
     author = {Leonardo N. Coregliano and Roberto F. Parente and Cristiane M. Sato},
     title = {On the maximum density of fixed strongly connected subtournaments},
     journal = {The electronic journal of combinatorics},
     year = {2019},
     volume = {26},
     number = {1},
     doi = {10.37236/6557},
     zbl = {1407.05103},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/6557/}
}
TY  - JOUR
AU  - Leonardo N. Coregliano
AU  - Roberto F. Parente
AU  - Cristiane M. Sato
TI  - On the maximum density of fixed strongly connected subtournaments
JO  - The electronic journal of combinatorics
PY  - 2019
VL  - 26
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/6557/
DO  - 10.37236/6557
ID  - 10_37236_6557
ER  - 
%0 Journal Article
%A Leonardo N. Coregliano
%A Roberto F. Parente
%A Cristiane M. Sato
%T On the maximum density of fixed strongly connected subtournaments
%J The electronic journal of combinatorics
%D 2019
%V 26
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/6557/
%R 10.37236/6557
%F 10_37236_6557
Leonardo N. Coregliano; Roberto F. Parente; Cristiane M. Sato. On the maximum density of fixed strongly connected subtournaments. The electronic journal of combinatorics, Tome 26 (2019) no. 1. doi: 10.37236/6557

Cité par Sources :