Um problema geométrico estilo Ramsey

Cristina Gomes Fernandes

6a. feira - 24 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.)

Mostraremos alguns resultados básicos e que v(k,4) é finito.

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


Last modified: Mon Sep 10 09:44:24 BRT 2007