arXiv++ Combinatorics

The closed form for the hyper-Catalan number C[m2,m3,m4,...], which counts the number of subdivisions of a roofed polygon into m2 triangles, m3 quadrilaterals, m4 pentagons, etc., has been known since 1940. In 2025, Wildberger and Rubine showed its generating series S[t2,t3,t4,...] is a zero of the general geometric univariate polynomial. They note the factorization S=(t2 + t3 + t4 + ...)G, where the factor G is called the Geode. Later in 2025, Amderberhan, Kauers and Zeilberger issued a challenge to compute G[1000,1000,1000,1000], the coefficient of $t_2^{1000}t_3^{1000}t_4^{1000}t_5^{1000}$ in G. The reward is a donation to OEIS. We describe the computation, give the value and claim the reward.

In 1959, N. J. Fine showed that the sum of the multinomial coefficients corresponding to the partitions of a natural number $n$ into $r$ parts is a binomial coefficient: $$ \sum_{\substack{k_1 + k_2 + k_3 + {}\ldots = r \\ k_1 + 2k_2 + 3k_3 + {}\ldots = n }} \binom{r}{k_1, k_2, k_3, \ldots } = \binom{n - 1}{r - 1} $$ Fine gives a rather pithy proof, though we're still stuck on the part that says, ``We begin with an important though obvious remark.'' In 2025, Wildberger and Rubine gave the series solution to the general polynomial, derived from a non-associative algebra of roofed, subdivided polygons they call \textit{subdigons}. We generalize subdigons to \textit{tubdigons}, which include 2-gons, and count tubdigons of a given type two ways: through a simple counting argument (backed up by the combinatorics literature) and by using Wildberger's polynomial formula to solve the polynomial implied by the multiset specification of tubdigons. Comparing corresponding terms yields Fine's Identity.

In 2025, Wildberger and Rubine showed the formal series zero of the univariate geometric polynomial is $\mathbf{S}$, the generating series for the hyper-Catalan numbers $\mathbf{C}_m$, which count the number of roofed subdivided polygons (subdigons) of type $\mathbf{m}$. We show that we can interpret this result as a finite identity at each level, where a level is a truncation of $\Sb$ to a given maximum number of vertices, edges, or faces (bounded by degree) of the associated subdigon types. We then explore powers $\mathbf{S}^r$, recounting Raney's and our own combinatorial derivations of its coefficients.

We present exercises with solutions related to A Hyper-Catalan Series Solution to Polynomial Equations, and the Geode.

The hyper-Catalan number $C[m_2,m_3,m_4,\ldots]$ counts the number of subdivisions of a roofed polygon into $m_2$ triangles, $m_3$ quadrilaterals, $m_4$ pentagons, etc. Its closed form has been known since Erdélyi and Etherington, 1940. In 2025, Wildberger and Rubine showed its generating sum $\mathbf{S}[t_2,t_3,t_4,\ldots]$ is a zero of the general geometric univariate polynomial. We use that to derive a recurrence for hyper-Catalans, which expresses each in terms of other hyper-Catalans with smaller indices, generalizing the well-known Catalan convolution sum. Wildberger notes the factorization $\mathbf{S}-1=(t_2 + t_3 + t_4 + \ldots)\mathbf{G}$, where the factor $\mathbf{G}$ is called the Geode. We derive a recurrence that let us express the Geode coefficients in terms of other hyper-Catalan and Geode coefficients, and ultimately in terms of hyper-Catalans alone. We use it to prove three conjectures of Wildberger, all closed forms for special cases of elements of $\mathbf{G}$. While the recurrence allows us to expand each Geode coefficient as an integer combination of hyper-Catalans, enabling calculation, a closed-form for the general Geode coefficient remains unknown, as does what it counts.