**Hosted by The Math
Forum**

MacPOW Home || Math Forum POWs || Search MacPOW

Given n doubly-infinite lines in the plane, one can color the regions into which they divide the plane in alternating fashion, black and white. Define the discrepancy d as the absolute value of the difference between the number of black regions and the number of white regions.

Arrange some lines in the plane so that the discrepancy is at least 2.

How large a discrepancy can you get?

Example: The following arrangement has discrepancy 1

| | B | W | B | | -----|-----|------ | | W | B | W | | -----|-----|------ | | B | W | B | |Source: Jim Propp (U.Wisconsin-Madison)© Copyright 2000 Stan Wagon. Reproduced with permission.

[**Privacy Policy**]
[**Terms of Use**]

Home || The Math Library || Quick Reference || Search || Help

http://mathforum.org/

25 October 2000