Typical values of extremal-weight combinatorial structures with independent symmetric weights

Yun Cheng, Yixue Liu, Tomasz Tkocz +1

Suppose that the edges of a complete graph are assigned weights independently at random and we ask for the weight of the minimal-weight spanning tree, or perfect matching, or Hamil…