Litcius/Paper detail

Exact matching of random graphs with constant correlation

Cheng Mao, Mark Rudelson, Konstantin Tikhomirov

2023Probability Theory and Related Fields28 citationsDOI

Topics & Concepts

CombinatoricsMathematicsAdjacency matrixBipartite graphMatching (statistics)Partition (number theory)Discrete mathematicsGraphStatisticsAdvanced Graph Neural NetworksComplexity and Algorithms in GraphsCaching and Content Delivery