A circle where every chord intersects every other chord?

In summary: This is a complicated question. It would help if you could give more information about what you are trying to do.In summary, it seems that if you can find a new chord that intersects every other chord in a circle, then you can create new regions.
  • #1
gsingh2011
115
1
I'm trying to do a project that requires me construct a circle with n chords. I need to find the maximum number of regions are obtained. I believe the way to do this is to have every new chord intersect every other chord without three chords intersecting at one point. In other words: is it possible to construct a circle such that all of the chords intersect with each other, there exists a new chord that will intersect each other chord, and no more than two chords are concurrent? After trying some small cases, it seems to me that when I do this, n regions are added to the previous region count. In other words, if f(n) is the maximum number of regions given n chords, then f(n) = n + f(n-1). The problem is I need to prove that n regions are added every time. Any hints are appreciated!
 
Physics news on Phys.org
  • #2
Well, say you have a circle with r distinct chords in it. And say you have proven that it is possible to draw a chord that intersects all r of them. Follow that r+1 th chord. It starts from the edge of the circle and then enters a region R1. As it crosses the first line L1, it divides R1 in 2. Then the chord enters another region R2 and when it reaches the second line L2, it divides R2 in 2, etc. until it crosses the rth chord and enters a region R(r+1), which it divides in 2 as it reaches the other end of the circle. So, how many new regions were created as a result of this expedition?
 
  • #3
quasar987 said:
Well, say you have a circle with r distinct chords in it. And say you have proven that it is possible to draw a chord that intersects all r of them. Follow that r+1 th chord. It starts from the edge of the circle and then enters a region R1. As it crosses the first line L1, it divides R1 in 2. Then the chord enters another region R2 and when it reaches the second line L2, it divides R2 in 2, etc. until it crosses the rth chord and enters a region R(r+1), which it divides in 2 as it reaches the other end of the circle. So, how many new regions were created as a result of this expedition?

Ok, so the r+1 chord creates r+1 new regions? How do I show that it is possible to draw a chord that intersects the previous r chords?
 
  • #4
Take 3 chords that form a right triangle and intersect with each other in the circumference then if you add a new chord that intersects them you will necessarily have a triple intersection right? Ignoring that degenerate case in which chords intersect in the circumference this seems to be true but not trivial to prove. Try to give a proof for the cases n = 4 and n = 5 first and maybe you find a proof for the general case.
 
  • #5
gsingh2011 said:
Ok, so the r+1 chord creates r+1 new regions? How do I show that it is possible to draw a chord that intersects the previous r chords?

This is proved by induction. It is obvious for r=1. Now assume it is true for r-1, and consider a circle with r chords each intersecting one another.

First rotate the circle about its center until none of the r chords are horizontal. Then, sweep the circle with a horizontal chord. What will happen? It will eventually encounter a chord, say C1. Continue sweeping. It will encounter a second chord, C2. And by the time this happens, the horizontal chord still intersects chord C1, otherwise it means we have swept chord C1 entirely without encountering chord C2! This is in contradiction with our induction hypothesis that every chord intersects each other ones.

Complete the proof.
 
  • #6
quasar987 said:
This is proved by induction. It is obvious for r=1. Now assume it is true for r-1, and consider a circle with r chords each intersecting one another.

First rotate the circle about its center until none of the r chords are horizontal. Then, sweep the circle with a horizontal chord. What will happen? It will eventually encounter a chord, say C1. Continue sweeping. It will encounter a second chord, C2. And by the time this happens, the horizontal chord still intersects chord C1, otherwise it means we have swept chord C1 entirely without encountering chord C2! This is in contradiction with our induction hypothesis that every chord intersects each other ones.

Complete the proof.

By sweep you mean draw right? And I understand what you're saying, but why would having this new chord not intersect C1 and C2 lead to a contradiction?
 
  • #7
No, I mean take a straw, or any other long thin object resembling a line, put it on the table just below your circle in a horizontal position and start moving the straw up (that it, sweep the circle from bottom to top.)

If by the time the new chord C intersects C2 for the first time, C no longer intersect C1, then it means that C has swept over the whole of C1 without intersecting C2. But C1 is supposed to intersect C2, so C should have intersected C1 and C2 simultaneously at some point.
 
  • #8
Ok, thanks, I think I should be able to figure it out now.
 
  • #9
Good luck!
 

1. What is a circle where every chord intersects every other chord?

A circle where every chord intersects every other chord is a special type of circle known as a "complete graph." In this type of circle, every point is connected to every other point by a chord, creating a continuous pattern.

2. How many chords does a circle where every chord intersects every other chord have?

A circle where every chord intersects every other chord has n(n-1)/2 chords, where n is the number of points or vertices on the circle. For example, a circle with 6 points would have (6*5)/2 = 15 chords.

3. What is the significance of a circle where every chord intersects every other chord?

A circle where every chord intersects every other chord has been studied in mathematics and has various applications in graph theory, computer science, and network analysis. It is also a visually interesting and symmetrical shape.

4. Can a circle where every chord intersects every other chord exist in real life?

While it is not possible to create a perfect circle with infinitely many points in real life, this concept can be approximated with a large number of points. It has been observed in nature, such as in the structure of some flowers and the arrangement of atoms in certain crystals.

5. Are there any other shapes besides a circle where every chord intersects every other chord?

Yes, there are other shapes that exhibit this property, such as a regular polygon with an odd number of sides. However, a circle is the only shape where every chord is equal in length, making it unique in this regard.

Similar threads

  • Introductory Physics Homework Help
Replies
9
Views
3K
  • Differential Geometry
Replies
2
Views
5K
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
  • Introductory Physics Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
8
Views
3K
  • Classical Physics
4
Replies
116
Views
10K
Replies
1
Views
2K
  • Other Physics Topics
Replies
3
Views
901
Replies
4
Views
3K
  • Beyond the Standard Models
Replies
0
Views
408
Back
Top