The P-Regions Problem