Número de Ramsey relativo a arestas de potências de caminhos (2017)
- Authors:
- Autor USP: KOHAYAKAWA, YOSHIHARU - IME
- Unidade: IME
- DOI: 10.5753/etc.2017.3198
- Subjects: TEORIA DA COMPUTAÇÃO; GRAFOS ALEATÓRIOS
- Language: Português
- Abstract: Dados grafos G e H e um inteiro positivo q, dizemos que G é q-Ramsey para H se toda q-coloração das arestas de G contém uma cópia monocromática de H. Denotamos essa propriedade por G → (H)q. O número de Ramsey relativo a arestas ‘r SOB.^’ (H) de um grafo H é definido como ‘r SOB.^’ (H) = min{|E(G)|: G → ‘(H) IND. 2’}. Respondendo uma pergunta sugerida por Conlon, provamos que ‘r SOB.^’ ‘(P POT. k IND. n)’ = O (n) ara todo k fixo, onde ‘P POT. k IND n.’ é a k-ésima potência do caminho com ˆ n vértices ‘ P IND.n’, i.e., o grafo com conjunto de vértices V ‘(P IND. n)’ e todas as arestas {u, v} tais que a distância entre u e v em ‘P IND. n’ é no máximo k.
- Imprenta:
- Publisher: Sociedade Brasileira de Computação
- Publisher place: São Paulo
- Date published: 2017
- 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
CLEMENS, Dennis et al. Número de Ramsey relativo a arestas de potências de caminhos. 2017, Anais.. São Paulo: Sociedade Brasileira de Computação, 2017. Disponível em: https://doi.org/10.5753/etc.2017.3198. Acesso em: 07 maio 2026. -
APA
Clemens, D., Jenssen, M., Kohayakawa, Y., Morrison, N., Mota, G. O., Reding, D., & Roberts, B. (2017). Número de Ramsey relativo a arestas de potências de caminhos. In Anais. São Paulo: Sociedade Brasileira de Computação. doi:10.5753/etc.2017.3198 -
NLM
Clemens D, Jenssen M, Kohayakawa Y, Morrison N, Mota GO, Reding D, Roberts B. Número de Ramsey relativo a arestas de potências de caminhos [Internet]. Anais. 2017 ;[citado 2026 maio 07 ] Available from: https://doi.org/10.5753/etc.2017.3198 -
Vancouver
Clemens D, Jenssen M, Kohayakawa Y, Morrison N, Mota GO, Reding D, Roberts B. Número de Ramsey relativo a arestas de potências de caminhos [Internet]. Anais. 2017 ;[citado 2026 maio 07 ] Available from: https://doi.org/10.5753/etc.2017.3198 - Weak hypergraph regularity and linear hypergraphs
- Property testing and parameter testing for permutations
- The induced size-Ramsey number of cycles
- An extension of the blow-up lemma to arrangeable graphs
- The number of Sidon sets and the maximum size of Sidon sets contained in a sparse random set of integers
- Regular pairs in sparse random graphs I
- Powers of Hamilton cycles in pseudorandom graphs
- An unstable hypergraph problem with a unique optimal solution
- Turán's extremal problem in random graphs: forbidding even cycles
- Special issue on Ramsey theory. [Editorial]
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 | |
|---|---|---|---|
 |
2855129.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
