-Up to-Home/Maths
-Site Map|-Text version

Half planes covering the plane - Problem

Problem

This problem was posted to sci.math on 4 Oct 1998 by Norman Grégoire (normand@contact.net)

Here is a problem I'd like to prove, but I don't know how to proceed :

We have a set H of n half-planes (n>3), covering R2.
Prove that some subset of three half-planes of H is enough to cover R2.

A Solution + Generalisation


-This page
last changed:
17 Jan 2000
[Validate HTML]
-Donate free
food & land
 
-
|Feedback by email
or Web form