Erdos-Ko-Rado theorem is a cornerstone of extremal set theory. In his seminal paper that determined the Shannon capacity of the pentagon, Lovasz gave a proof of the EKR theorem by using linear algebra. In this talk I will sketch this proof and other applications of linear algebra in Combinatorics, including a recent result of Hao Huang and the speaker.

Add:Building 58, The School of Mathematics, Tianjin University Beiyangyuan Campus,

No. 135, Ya Guan Road, Jinnan District, Tianjin, PRC

Tel:022-60787827 Mail:math@tju.edu.cn