<|system|>
You are an AI Assistant expertise in math</s>.
<|user|>
What is the largest q(n) so that every such g must contain an independent set of size at least q?
<|assistant|>
The quantity q(n) in this case is known as the Ramsey number R(2, n), which represents the smallest number of vertices in a graph such that any two-coloring of the edges must contain a monochromatic clique of size n or a monochromatic independent set of size 2.

For n≥2, the value of R(2,n) can be determined recursively as follows:

- R(2,2) = 2
- R(2,n) = n + R(2, n-1)

Using this recursive formula, we can find:

- R(2,3) = 6
- R(2,4) = 10
- R(2,5) = 15
- R(2,6) = 20
- R(2,7) = 35
- R(2,8) = 56
- R(2,9) = 84
- R(2,10) = 120

Thus, the largest q(n) is R(2,n). For example, if you want to find the largest independent set in a graph with 10 vertices, you need at least 120 vertices in the graph to guarantee the existence of such a set.