MathJax

sexta-feira, 21 de junho de 2024

2024-183

Sobre a teoria de Ramsey, qual das seguintes afirmações está INCORRETA?


a) \( R(1,K) = 1 \), para qualquer inteiro positivo \(K\)

b) \( R(2,K) = K \), para qualquer inteiro positivo \(K\)

c) \( R(3,K) < 6 \), para qualquer inteiro positivo \(K\)

d) \( R(S,K) = R(K,S) \), para quaisquer inteiros positivos \(K\) e \(S\)

e) N.D.A.


Ideia original de: Artur Bernardes Mello da Silveira

Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...