Input size and output complexity are not necessarily the only two dimensions involved. There’s no reason to think that such graph would show a continuous frontier.