Non-linear plank problems and polynomial inequalities