Are the Catalan numbers a linear recurrence sequence?

Abstract

We present four proofs answering in negative the question posed in the title.

Keywords

• Catalan number
• generating function
• asymptotics
• polynomial method