Text this: The Max-p-region problem