Um problema geométrico estilo Ramsey (Continuação)

Cristina Gomes Fernandes

6a. feira - 31 de agosto - 14 horas

Anfiteatro do NUMEC-USP

Resumo: Denotamos por v(k,l) o maior número n tal que existe um conjunto P de n pontos no plano no qual não há k pontos colineares nem l pontos que 2 a 2 se enxergam. (Dois pontos p e q de P não se enxergam se existe em P um ponto no interior do segmento pq.)

Neste segundo seminário, vamos mostrar que v(4,5) é finito.

Este problema foi proposto por Addario-Berry (Oxford) em sua recente visita.


Last modified: Mon Sep 10 09:42:34 BRT 2007