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

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