The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes

Maximally recoverable codes are codes designed for distributed storage which combine quick recovery from single node failure and optimal recovery from catastrophic failure. Gopalan et al. [Maximall...