no code implementations • 5 Apr 2024 • Abhishek Dhawan, Yuzhou Wang
We prove that the maximum balanced independent set has density $\left(\frac{r\log d}{(r-1)d}\right)^{1/(r-1)}$ asymptotically.