Positivity conjecture for cumulants of minimum matching costs
Let be the minimum cost of a -matching in the random bipartite matching model, and let its cumulants be defined by
where is the moment generating function. Positivity conjecture. All the cumulants of are positive. This conjecture is based on computations for all and less systematic computations for larger parameters; no proof or disproof is given in the source.
References
Primary source
Johan Wästlund, “Moment generating functions in combinatorial optimization: Bipartite matching”, arXiv:2602.07563 (2026).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.