Zero-free disk conjecture for matching moment generating functions
Zero-free disk conjecture for matching moment generating functions
Let be the moment generating function of the minimum cost of a -matching in the random bipartite matching model. Zero-free disk conjecture. The moment generating function has no complex zeros in the open disk of radius centered at the origin. The point is the location of the first pole of , so the conjecture is equivalently that the Taylor series for and have the same radius of convergence. The source presents this as a conjecture supported by numerical computations; no proof or disproof is given.
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
Johan Wästlund, “Moment generating functions in combinatorial optimization: Bipartite matching”, arXiv:2602.07563 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.