Are the Catalan Numbers a Linear Recurrence Sequence?

Martin Klazar, Richard Horský

We answer the question in the title in the negative by providing four proofs.