PVP upper bounds