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 amount 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 ammount 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 $0$ or $3 \bmod 6$, in this case $\frac{(n(n-1)}{2}$ 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 amount of subsets for $(v,k,2)$ known? - If not, which are some good bounds (specific values of $k$ are also welcome) Thank you very much in advance Regards.