On a problem of Erdős, Herzog and Schönheim. - Yong-Gao Chen; Cui-Ying Hu (Discret. Appl. Math., 2012)