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
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 15 fev. 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 fev. 15 ] 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 fev. 15 ] 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 o DOI: 10.5753/etc.2017.3198 (Fonte: oaDOI API)
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
