Super Catalan number recurrence from generalized action graph path counts

From papers

Let GnG_n be the action graph associated with S(0,n)S(0,n), and let K,v,nK_{\ell,v,n} be the number of paths of length \ell in GnG_n that start at a vertex labeled vv and end at a vertex labeled nn. Super Catalan computation conjecture. The subsequent super Catalan number can be computed from the nn-table of its previous action graph via

S(0,n+1)==0n(22v=0nK,v,n).S(0,n+1) = \displaystyle \sum_{\ell=0}^{n} \left(\frac{2}{2^\ell} \sum_{v=0}^{n} K_{\ell,v,n}\right).

If the path-count recurrence conjecture holds, the authors believe this formula computes S(0,n+1)S(0,n+1) from the nn-table and establishes that GnG_n satisfies Axiom1. The formula is presented as part of an approach whose general validity remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Drew Caldwell, Ali Cochran, Nathan Glisson, Bryce Jennings, Katy McDicken, Luke Proctor, Sarah Klanderman and Amelia Tebbe, “Catalan number sequences and generalized action graphs”, arXiv:2507.22719 (2025).

Solutions 0

No solutions have been posted yet.