All Questions
Tagged with triangles co.combinatorics
3
questions
1
vote
0
answers
101
views
How many convex polygons can be made from $n$ identical right angle triangles?
Whilst working on a Tangram problem, I came across the need to find the total number of convex shapes that can be produced from $16$ identical (isosceles) right angle triangles (since the Tangram can ...
- 147
6
votes
0
answers
155
views
graphs where every cycle is a sum of triangles
I am studying a special kind of graphs, and I would like to know if they are studied in the literature and what they are called.
Let $G$ be a simple, finite, undirected, connected graph, with vertex ...
- 974
5
votes
1
answer
206
views
How often can subsets of a universe intersect exactly once?
My question is inspired by the following observation:
Claim: It is not possible to choose $n$ subsets of the universe $[n]$, each of size $\Omega(n)$, such that for each subset $S$ and each element $...
- 1,379