Olimpiada de Selección de Equipos de Rumania 2011 Problema 3

3 Dado un conjunto $L$ de rectas en posición general en el plano (no hay dos rectas de $L$ paralelas, y no hay tres rectas concurrentes) y otra recta $\ell$ , demuestre que el número total de aristas de todas las caras del correspondiente arreglo, intersecadas por $\ell$ , es a lo sumo $6|L|$ . Chazelle et al., Edelsbrunner et al.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados