| Texto completo | |
| Autor(es): |
Naia, Tassio
Número total de Autores: 1
|
| Tipo de documento: | Artigo Científico |
| Fonte: | ELECTRONIC JOURNAL OF COMBINATORICS; v. 29, n. 2, p. 5-pg., 2022-05-06. |
| Resumo | |
For every graph G, let t(G) denote the largest integer t such that every oriented tree of order t appears in every orientation of G. In 1980, Burr conjectured that t(G) > 1 + ??(G)/2 for all G, and showed that t(G) > 1 + L ??(G)]; this bound remains the state of the art, apart from the multiplicative constant. We present an elementary argument that improves this bound whenever G has somewhat large chromatic number, showing that t(G) > L??(G)/ log2 v(G)] for all G. (AU) | |
| Processo FAPESP: | 19/04375-5 - Problemas em Teoria de Ramsey, grafos aleatórios e imersões |
| Beneficiário: | Tássio Naia dos Santos |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| 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 |
| 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 |