The Catalan-polynomial structure conjecture for the moment generating function of random graphs
The Catalan-polynomial structure conjecture for the moment generating function of random graphs
Let be the ordinary moment generating function of , and let denote the Catalan generating function. For a formal power series in , write for the coefficient of . Define
Catalan-polynomial structure conjecture. There exists a unique power series with non-negative integer coefficients such that every is the product of and a polynomial in .
This conjecture predicts a uniform algebraic structure for all coefficients in the large- expansion of the moment generating function. The preceding asymptotic theorem motivates the normalization by , while the conjecture leaves the existence and uniqueness of the required power series, as well as the asserted factorization for every , 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
Eva-Maria Hainzl and Élie de Panafieu, “Tree walks and the spectrum of random graphs”, arXiv:2405.08347 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.