Notes on a problem of Peter Palfy and Jan Saxl