What does [n] mean here?

Question

I am reading this document.

What is the meaning of $[n]$ ? Is it power set of $\{1,2,3...n\}$?

Answer 1

No, it's just the set $\{ 1,2,\dots,n \}$. If you look at the notation carefully, you see that $S$ is written a subset of that set; if they meant the powerset they would have written $S$ as an element of the powerset.

Answer 2

It's probably the set $\{ 1,2,\ldots,n\}$.