Á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
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
-
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: 05 jun. 2024. -
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 2024 jun. 05 ] 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 2024 jun. 05 ] Available from: https://doi.org/10.5753/etc.2021.16377 - Counting orientations of graphs with no strongly connected tournaments
- Counting orientations of random graphs with no directed k‐cycles
- Combinatória
- Counting Ck -free orientations of G(n, p)
- Some results on irregular decomposition of graphs
- Counting orientations of graphs with no strongly connected tournaments
- Dois resultados em combinatória contemporânea
- Decomposing split graphs into locally irregular graphs
- Counting results for sparse pseudorandom hypergraphs I
- A counting lemma for sparse pseudorandom hypergraphs
Informações sobre o DOI: 10.5753/etc.2021.16377 (Fonte: oaDOI API)
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