What are the properties of a plane cut into regions by a set of lines?

  • Context: Undergrad 
  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Interpretation
Click For Summary
SUMMARY

The discussion focuses on the geometric properties of a plane divided by a set of lines in general position, specifically proving that with ##n## lines, the plane is divided into ##\binom{n}{2}## vertices, ##n^2## edges, and ##\binom{n}{2} + n + 1## cells. The term "regions" refers to the distinct areas formed by the intersections of these lines, while "cells" are the bounded regions created by the lines. The discussion emphasizes the importance of visualizing the problem through sketches to enhance understanding.

PREREQUISITES
  • Understanding of combinatorial geometry
  • Familiarity with the concepts of vertices, edges, and regions in geometric contexts
  • Basic knowledge of mathematical induction
  • Ability to interpret geometric diagrams and sketches
NEXT STEPS
  • Study the principles of combinatorial geometry to grasp the relationships between lines and regions
  • Learn about mathematical induction techniques for proving geometric properties
  • Explore the concept of planar graphs and their properties
  • Practice sketching geometric configurations to visualize intersections and regions
USEFUL FOR

Mathematicians, geometry enthusiasts, educators teaching combinatorial geometry, and students preparing for advanced geometry topics.

Mr Davis 97
Messages
1,461
Reaction score
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?
 
Physics news on Phys.org
Mr Davis 97 said:
What does it mean that the plane is cut into ##k## regions
Draw two lines: you get 4 regions, 1 vertex
Draw three lines: you get 7 regions, 3 vertices
Draw another line: you get 11 regions, 6 vertices
You see ##k## back in the number of 'cells'
Mr Davis 97 said:
edges the finite segments between intersections
some of them are finite, some infinite

My main tip: make a few sketches -- the question becomes clear and the answer becomes clear as well.
 
Last edited by a moderator:

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 36 ·
2
Replies
36
Views
6K
  • · Replies 29 ·
Replies
29
Views
6K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 66 ·
3
Replies
66
Views
8K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
11
Views
3K