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