4 ms·
Just pick a point and rotate a line around that point continuously. Keep track of the number of points on the left. Since this count is essentially continuous
by boyobo 7y ago
Just pick a point and rotate a line around that point continuously.
Keep track of the number of points on the left.
Since this count is essentially continuous (the jumps are of size 1),
at some point during this rotation you will have an almost-balanced configuration (same number of points on left and right, up to parity error).
- eruci 7y agoYes, but it must be a point with certain properties, such that the same number of points are on either side of the line initially, otherwise, it would not work.
- boyobo 7y agoI am giving an alternate proof of your implicit statement "There exists a line which has the same number of points on each side". You did this by computing duals of cell arrangements. I am arguing that you don't need to do that. The proof I outlined will work for any point. Initially it might have the wrong number of points on both sides but for some rotation it will have the correct number of points on both sides.