Find the Number of Triangles

  • Context: Undergrad 
  • Thread starter Thread starter bob012345
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on calculating the number of triangles in a complex geometric figure using combinatorial methods rather than brute force counting. Participants suggest creating a 25x25 matrix to represent connections between vertices and employing a counting algorithm to identify triangles formed by intersecting lines. The conversation highlights the importance of considering symmetries and the need to account for singular triangles, which have overlapping vertices. Ultimately, the method involves calculating combinations of intersecting lines and adjusting for duplicates to arrive at an accurate count.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with matrix representation of graphs
  • Knowledge of triangle properties in geometry
  • Experience with algorithmic counting techniques
NEXT STEPS
  • Research combinatorial geometry techniques for counting shapes
  • Learn about graph theory and its applications in geometry
  • Explore algorithms for counting intersections in geometric figures
  • Study methods for identifying and eliminating duplicates in combinatorial counts
USEFUL FOR

Mathematicians, educators, and students interested in advanced geometry, combinatorial analysis, and algorithm design will benefit from this discussion.

  • #31
Wondering if this is how Garret Lissi got his start.

{edit}
I finally counted 160....

1767352449187.webp
 
Last edited:
  • Like
Likes   Reactions: bob012345

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 28 ·
Replies
28
Views
3K