FROM INDEPENDENT SETS AND VERTEX COLORINGS TO ISOTROPIC SPACES AND ISOTROPIC DECOMPOSITIONS: ANOTHER BRIDGE BETWEEN GRAPHS AND ALTERNATING MATRIX SPACES

Bei, XH; Chen, ST; Guan, J; Qiao, YM; Sun, XM

Bei, XH (corresponding author), Nanyang Technol Univ, Sch Phys & Math Sci, Singapore 637371, Singapore.

SIAM JOURNAL ON COMPUTING, 2021; 50 (3): 924

Abstract

In the 1970s, Lovasz built a bridge between graphs and alternating matrix spaces, in the context of perfect matchings [Proceedings of FCT, 1979, pp. 5......

Full Text Link