Non-P-recursiveness of numbers of matchings or linear chord diagrams with many crossings

Abstract

The sequence of numbers of connected linear chord diagrams is not P-recursive and similar results.