C. F. Gauss was amongst the first mathematicians to study knots as mathematical objects. He introduced a combinatorial notation called the intersection sequence of a generic plane curve which contains the order in which labels of the double points are encountered, and asked the following question: "Which words can appear as intersection sequences of plane curves?" This talk presents the history of the works that this has spanned and the mathematical ramifications of this early encounter between topology and combinatorics.