The max-p-region problem (draft)