KöMaL 2008 B4052

A path $P_1$,$P_2$,...,$P_k$ in a simple graph is said to be a fan if the degree of every point $P_i$ is $i$. What is the maximum number of points that a fan may have in a simple graph on $n$ points?