SEMINÁRIO DIAGONAL

A Teoria de Ramsey

André Souto

2º ano de Matemática

Apresentamos uma pequena introdução à Teoria de Ramsey.  A Teoria de Ramsey é uma generalização não trivial do princípio das pombas e poleiros.  Começamos com alguns exemplos fáceis. Por exemplo, esta teoria pode ser aplicada para provar que dado um inteiro n>3, existe um outro inteiro N tal que dados quaisquer N pontos no plano, tais que n deles formam um n-ágono convexo. Acabamos com o Teorema de Van der Waerden que diz que se dividirmos os inteiros em duas partes, pelo menos umas delas contém progressões aritméticas de tamanhos arbitrários. Estas aplicações são apenas exemplificativas do potencial de aplicação da Teoria de Ramsey.

Quinta-feira
11 de Abril
13:15
Anfiteatro 003