Linear Algebra Method in Combinatorics-天津大学数学学院

Linear Algebra Method in Combinatorics

2018-12-13 00:00

Speaker: Zhao Yi

unit:

Time: 2018-06-19 14:00-15:00

Venue: The Wei Jin Road No. 6 Building 108 campus teaching

starttime: 2018-06-19 14:00-15:00

Profile:

Theme：: Linear Algebra Method in Combinatorics

Time：: 2018-06-19 14:00-15:00

Venue：: The Wei Jin Road No. 6 Building 108 campus teaching

Speaker：: Zhao Yi

Abstract

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.

Seminars_raw

Seminars_raw

Linear Algebra Method in Combinatorics

Abstract