דקל צור

In the K_t-FREE EDGE DELETION problem the input is a graph G and an integer k, and the goal is to decide whether there is a set of at most k edges of G whose removal results in a graph with no clique of size t. In this paper we give a kernel to this problem with O(k^t−1) vertices and edges.