Bisection width, max-cut and internal partitions of 5-regular graphs

Endre Csóka, Panna Tímea Fekete, Zoltán Lóránt Nagy +1

In this paper, we present a new factor of IID process based on the local algorithm introduced by Díaz, Serna, and Wormald (2007). This new approach allows us to improve the previo…