Central Limit Theorem of Maximum Weight Matching on Random Graphs with Prescribed Degrees

Shichen Jing, Wai-Kit Lam, Arnab Sen

We prove an annealed central limit theorem for the weight of the maximum weight matching on uniformly random simple graphs with prescribed, uniformly bounded degrees and i.i.d. exp…