| Texto completo | |
| Autor(es): |
Barros, Gabriel Ferreira
[1]
;
Cavalar, Bruno Pasqualotto
[2]
;
Kohayakawa, Yoshiharu
[1]
;
Naia, Tassio
[1]
Número total de Autores: 4
|
| Afiliação do(s) autor(es): | [1] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil
[2] Univ Warwick, Dept Comp Sci, Coventry CV4 7AL, W Midlands - England
Número total de Afiliações: 2
|
| Tipo de documento: | Artigo Científico |
| Fonte: | SIAM JOURNAL ON DISCRETE MATHEMATICS; v. 35, n. 4, p. 2844-2857, 2021. |
| Citações Web of Science: | 0 |
| Resumo | |
If G is a graph and H is an oriented graph, we write G -> H to say that every orientation of the edges of G contains (H) over right arrow as a subdigraph. We consider the case in which G is the binomial random graph G(n, p), establishing the threshold p((H) over right arrow) = p((H) over right arrow) (n) for the property G(n, p) -> (H) over right arrow for the cases in which (H) over right arrow is an acyclic orientation of a complete graph or of a cycle. (AU) | |
| Processo FAPESP: | 19/13364-7 - Problemas extremais e estruturais em teoria dos grafos |
| Beneficiário: | Cristina Gomes Fernandes |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 18/05557-7 - Complexidade computacional e combinatória extremal |
| Beneficiário: | Bruno Pasqualotto Cavalar |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Processo FAPESP: | 18/04876-1 - Teoria de Ramsey, teoria estrutural de grafos e aplicações em Bioinformática |
| Beneficiário: | Guilherme Oliveira Mota |
| Modalidade de apoio: | Auxílio à Pesquisa - Jovens Pesquisadores |