Does the $R^2$ depend on sample size? It's well known that adding more regressors can only improve the  $R^2$. What about the number of observations? Say you have a sample of size $N$, and you draw a random subsample of size $n < N$. How should, in principle, the  $R^2$ change?
Two things are fairly intuitive:


*

*The closer the subsample size to the full sample, the lower the variance and the closer the average to that of the full sample. Naturally, once the sample is the same, the distribution of the average $R^2$ degenerates to that of the full sample.

*The smaller the subsample, the closer $R^2$ is to 1. In effect, when the number of observations is equal to that of variables, $R^2=1$.
Thus, the answer to the question seems to be along the lines of the following relationship 
$$ R^2_\text{sub-sample} = (R^2_\text{full-sample})^{\dfrac{n-k}{N-k}} $$
where $k$ is the number of regressors. The curvature of the relationship might depend on multiple factors.
I had a go in R, and the above is sort of confirmed. The plots show the density plots of $R^2$ for $10,000$ sub-samples of a given dataset ($N$=790), for three different sub-sample size -- $n$ equal to $25,$ $50,$ and $500$ respectively. You can see that the $R^2$ is further away from the full-sample one (blue line) the smaller $n$ is.
So, how does the $R^2$ depend on sample size? Are you aware of a theorem about this?
$n = 25$

$n = 50$

$n = 500$

# Import data

library(data.table)
mydata <- fread('http://www.stats.ox.ac.uk/pub/datasets/csb/ch1a.dat')

# Compute benchmark R2 - all sample

fit <- lm(V3 ~ V2 + V4 + V5, data=mydata)
R2_benchmark <- summary(fit)$r.squared

# Compute R2 for M subsamples of size n

set.seed(263293) # obtained from www.random.org
M <- 10000
R2 <- numeric(M)
n <- 500

for(i in 1:M) {

  mysample <- mydata[sample(1:nrow(mydata), n, replace=FALSE),]
  fit <- lm(V3 ~ V2 + V4 + V5, data=mysample)
  R2[i] <- summary(fit)$r.squared

}

# Compare

plot(density(R2))
abline(v = R2_benchmark, col="blue")

t.test(R2,mu = R2_benchmark, alternative="two.sided")

 A: 
No, the expectation of estimated $^2$ will not change, but the variance
  of its estimate will decrease along the sample size.

– user158565 

We need to take the statement "The smaller the subsample, the closer
  $^2$ is to 1" advisedly. Although it's true that the chance of a
  sample $^2$ being close to 1 might increase with smaller sample
  size, that's only because the sample $^2$ becomes more variable as
  the sample size decreases. It definitely does not tend to grow closer
  to 1! The theorems therefore focus on the distribution of a sample
  $^2$ and, especially, on its variance. That distribution is directly
  related to the F ratio distribution of the regression F statistic. See
  your favorite regression text for details.

– whuber
A: It seems that you are trying to describe what is known as the "Adjusted R-squared", which indeed depends on the number of observations n and the number of model parameters p:
$$R^2 = 1- \dfrac{SSRes}{SSTotal}$$
$$R^2_{adjusted} = 1- \dfrac{n-1}{n-p}\dfrac{SSRes}{SSTotal}$$
