Árvores Ramsey-restritas mínimas (2021)
- Authors:
- Autor USP: MOTA, GUILHERME OLIVEIRA - IME
- Unidade: IME
- DOI: 10.5753/etc.2021.16377
- Assunto: TEORIA DE RAMSEY
- Keywords: colorações restritas; árvores multicoloridas
- Agências de fomento:
- Language: Português
- Abstract: Para grafos G, S e H, dizemos que G mr-flecha (S,H) se toda coloração das arestas de G tem uma cópia monocromática de S ou uma cópia multicolorida de H. Provamos que se S = K_{1,3} e H é uma árvore binária completa de altura h, então o tamanho da menor árvore T que mr-flecha(S,H) é 2^{(1/2+o(1))h^2}.
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2021
- Source:
- Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
COLLARES, Maurício et al. Árvores Ramsey-restritas mínimas. 2021, Anais.. Porto Alegre: SBC, 2021. Disponível em: https://doi.org/10.5753/etc.2021.16377. Acesso em: 15 abr. 2026. -
APA
Collares, M., Fernandes, A. K. B., Mota, G. O., & Vicente, H. M. (2021). Árvores Ramsey-restritas mínimas. In Anais. Porto Alegre: SBC. doi:10.5753/etc.2021.16377 -
NLM
Collares M, Fernandes AKB, Mota GO, Vicente HM. Árvores Ramsey-restritas mínimas [Internet]. Anais. 2021 ;[citado 2026 abr. 15 ] Available from: https://doi.org/10.5753/etc.2021.16377 -
Vancouver
Collares M, Fernandes AKB, Mota GO, Vicente HM. Árvores Ramsey-restritas mínimas [Internet]. Anais. 2021 ;[citado 2026 abr. 15 ] Available from: https://doi.org/10.5753/etc.2021.16377 - Counting Ck -free orientations of G(n, p)
- Counting orientations of random graphs with no directed k-cycles
- Some results on irregular decomposition of graphs
- Combinatória
- Counting orientations of graphs with no strongly connected tournaments
- Decomposing split graphs into locally irregular graphs
- Dois resultados em combinatória contemporânea
- Counting orientations of graphs with no strongly connected tournaments
- A counting lemma for sparse pseudorandom hypergraphs
- Covering 3-edge-colored random graphs with monochromatic trees
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3057171.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
