(Dis)assortative Partitions on Random Regular Graphs

Freya Behrens, Gabriel Arpino, Yaroslav Kivva +1

We study the problem of assortative and disassortative partitions on random $d$-regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative par…