What you are asking for is possible $f$-vectors of [Clique Complexes][1]. The [Kruskal-Katona Theorem][2] characterizes $f$-vectors of simplicial complexes; so, it applies here but is no longer a complete characterization. Your problem is open according to [this paper][3]. The linked paper and references there in contain partial results. [1]: https://en.m.wikipedia.org/wiki/Clique_complex [2]: https://en.m.wikipedia.org/wiki/Kruskal%E2%80%93Katona_theorem [3]: http://arxiv.org/pdf/1403.6210.pdf