2 papers
math.CO2026
Boosted second moment method in random regular graphs
Balázs Gerencsér, Viktor Harangi
Determining the asymptotic independence ratio of random regular graphs is a key challenge in the area of sparse random graphs. Due to the interpolation method, we have very good up…
math.CO2025
RSB bounds on the maximum cut
Viktor Harangi
In the context of random regular graphs, the size of the maximum cut is probably the second most studied graph parameter after the independence ratio. Zdeborová and Boettcher used…