A covering design $(v,k,t)$ is a family of subsets of $[v]$ each having $k$ elements such that given any subset of $[v]$ of $t$ elements it is a subset of one of the sets of the family. A problem is to find the minimum number of subsets such a family can have. I am interested in the case $(v,k,2)$. It seems to be equivalent to the problem of finding the minimum number of copies of $K_k$ that are needed to cover the graph $K_v$. When $k=3$ this problem may be solved optimally with a Steiner triple system if it exists, which happens if and only if $v$ is $1$ or $3 \bmod 6$, in this case $\frac{v(v-1)}{6}$ subsets are required. My questions are the following: - Is the minimum of subsets for $(v,3,2)$ known when the congruence does not hold? - If not what are good bounds? - Does the problem with $t=2$ have another name (It seems like it may be more common than the general covering design) - Is the minimum number of subsets for $(v,k,2)$ known? - If not, which are some good bounds (specific values of $k$ are also welcome)