Positivity conjecture for cumulants of minimum matching costs
Positivity conjecture for cumulants of minimum matching costs
From papers
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.
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.