关于 H. Gupta 的一个猜想

记 $r(n)$ 为圆周上包含集合 $\{1,2,\ldots,n\}$ 的所有排列作为子序列的最短整数序列的长度。Hansraj Gupta 在 1981 年猜想 $r(n) \le n^2/2$。本文证实了当 $n$ 为偶数时该猜想成立，并证明当 $n$ 为奇数时 $r(n) < n^2/2 + n/4 - 1$。