(a) The minimum is 0, which is achieved by a tournament in which team Ti beats Tj if and only if i>j.
(b) Any set of three teams constitutes either a cycle triplet or a "dominated triplet" in which one team beats the other two; let there be c of the former and d of the latter. Then c+d=(32n+1). Suppose that team Ti beats xi other teams; then it is the winning team in exactly (2xi) dominated triples. Observe that ∑i=12n+1xi=(22n+1), the total number of games. Hence
d=i=1∑2n+1(2xi)=21i=1∑2n+1xi2−21(22n+1)
By the Cauchy-Schwarz Inequality, (2n+1)∑i=12n+1xi2≥(∑i=12n+1xi)2=n2(2n+1)2, whence
c=(32n+1)−i=1∑2n+1(2xi)≤(32n+1)−2n2(2n+1)+21(22n+1)=6n(n+1)(2n+1).
To realize the upper bound, let the teams be T1=T2n+2,T2=T2n+3,⋯,Ti=T2n+1+i,⋯,T2n+1=T4n+2. For each i, let team Ti beat Ti+1,Ti+2,⋯,Ti+n and lose to Ti+n+1,⋯,Ti+2n. We need to check that this is a consistent assignment of wins and losses, since the result for each pair of teams is defined twice. This can be seen by noting that (2n+1+i)−(i+j)=2n+1−j≥n+1 for 1≤j≤n. The cycle triplets are (Ti,Ti+j,Ti+j+k) where 1≤j≤n and (2n+1+i)−(i+j+k)≤n, i.e., when 1≤j≤n and n+1−j≤k≤n. For each i, this counts 1+2+⋯+n=21n(n+1) cycle triplets. When we range over all i, each cycle triplet gets counted three times, so the number of cycle triplets is
32n+1(2n(n+1))=6n(n+1)(2n+1).