From independent sets and vertex colorings to isotropic spaces and isotropic decompositions

Xiaohui Bei, Shiteng Chen, Ji Guan +2

In the 1970's, Lovász built a bridge between graphs and alternating matrix spaces, in the context of perfect matchings (FCT 1979). A similar connection between bipartite graphs and…