The non-constant-boundary enumeration conjecture for tree webs
The non-constant-boundary enumeration conjecture for tree webs
Let denote the generalized Catalan number associated with parameters . For , let an web have a boundary string consisting of one boundary edge labelled followed by boundary edges labelled ; a web lacks an internal cycle when its underlying graph has no cycle away from the boundary. Non-constant-boundary enumeration conjecture. For any and any , equals the number of connected webs that lack an internal cycle and have a boundary string consisting of one followed by consecutive 1's. This is intended to generalize the preceding proposition for webs with a non-constant boundary string. If true, it would give a combinatorial interpretation of for all whenever ; the supplied text indicates that the result 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
Jonathan E. Beagley and Paul Drube, “Generalized Catalan Numbers and the Enumeration of Planar Embeddings”, arXiv:1501.07137 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.