Partitions of graphs into small and large sets

Asen Bojilov, Yair Caro, Adriana Hansberg +1

Let $G$ be a graph on $n$ vertices. We call a subset $A$ of the vertex set $V(G)$ \emph{$k$-small} if, for every vertex $v\in A$, $°(v)\le n-|A|+k$. A subset $B \subseteq V(G…