Path-count recurrence for generalized action graphs of the super Catalan numbers
Path-count recurrence for generalized action graphs of the super Catalan numbers
Let be the graph associated with , and let denote the number of paths of length in that start at a vertex labeled and end at a vertex labeled . Path-count recurrence conjecture. The number of paths of length in that start at a vertex labeled and end at a vertex labeled is given by
The recurrence is intended to compute the entries of the -tables without explicitly counting every path. It has been checked through the -tables, but the general case remains unproved.
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
Sign in to submit a solution.
No solutions have been posted yet.