Partite Saturation of Complete Graphs
Partite Saturation of Complete Graphs
We study the problem of determining sat$(n,k,r)$, the minimum number of edges in a $k$-partite graph $G$ with $n$ vertices in each part such that $G$ is $K_r$-free but the addition of an edge joining any two nonadjacent vertices from different parts creates a $K_r$. Improving recent results of Ferrara, …