How many ways are there to form a complete graph as the union of triangles? Consider the complete graph on n vertices. How many ways are there to form this graph by unioning together triangles?
The triangles are distinct but may overlap.
 A: Leaving the cases of $n \lt 3$ to others, I note there is exactly one such subset of triangles when $n=3$ and 5 subsets (whose edge union is the set of all edges of $K_n$) when $n=4$. I am guessing the name of the game is to enumerate such distinct subsets (effectively meaning the edges are labelled).
For $n=5$, the game becomes a challenge. $K_5$ contains 10 triangles, and of the collections of triangles at most four in number, one finds 10 subsets which cover.  This is because such covers require three triangles to share an edge. Every subset of 8 or more triangles cover, while only 10 subsets of 7 triangles do not cover. For each of these 10 subsets of 7 triangles, there are 7 subsets of six which also do not cover and 21 subsets of 5, of which six of these 21 are involved in double counting, giving 10 + 70 + 150 + 6*10/2 = 260 subsets of five to seven triangles which do not cover. Combine this with the 1+ 10 + 45 +120 + (210-10) small subsets which do not cover gives 636 non covering subsets of triangles, meaning 388 subsets do cover for $n=5$.
For larger n, the fraction of all subsets that do not cover is less than (n choose 2)/2^(n-2), which is less than 1 for $ n \gt 5 $, and decreases almost exponentially. Thus for n at least ten, greater than 80% of all the subsets of triangles cover the graph, so 2^(n choose 3) is within a small multiplicative factor of the correct number of covering subsets.  Assuming montonicity of the growth of this ratio for n greater than 3, at least 5/16 of all subsets of triangles cover the graph.
Gerhard "That's A Lot Of Subsets" Paseman, 2018.04.05.
