Convergence of Maximum Bisection Ratio of Sparse Random Graphs

16 Aug 2018 Huang Brice

We consider sequences of large sparse random graphs whose degree distribution approaches a limit with finite mean. This model includes both the random regular graphs and the Erd\"os-Renyi graphs of constant average degree... (read more)

PDF Abstract
No code implementations yet. Submit your code now