- #1
Mr Davis 97
- 1,462
- 44
Problem: Let ##L## be a set of ##n## lines in the plane in general position, that is, no three of them containing the same point. The lines of ##L## cut the plane into ##k## regions. Prove by induction on ##n## that this subdivision of the plane has ##\binom{n}{2}## vertices, ##n^2## edges, and ##\binom{n}{2} + n + 1## cells.
I don't need help solving this problem, I just need help interpreting it. What does it mean that the plane is cut into ##k## regions? I thought that the number of regions was determined by ##n##. Also, what's the point of the ##k## if we're not proving anything about it?
Finally, what is meant by cells? Also, are edges the finite segments between intersections?
I don't need help solving this problem, I just need help interpreting it. What does it mean that the plane is cut into ##k## regions? I thought that the number of regions was determined by ##n##. Also, what's the point of the ##k## if we're not proving anything about it?
Finally, what is meant by cells? Also, are edges the finite segments between intersections?