Academic Seminar | Linear Algebra Method in Combinatorics

Topic: Linear Algebra Method in Combinatorics

Time & Date: 2:00 pm - 3:00 pm, Friday, June 8, 2018

Venue: Boardroom, Dao Yuan Building

Speaker: Prof. Yi ZHAO, Georgia State University

Abstract: The 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, Professor Yi ZHAO will sketch this proof and other applications of linear algebra in Combinatorics, including a recent result of Hao Huang and the speaker.

Biography: Professor Yi ZHAO received his Ph.D. in Math from Rutgers University, under the supervision of Endre Szemeredi. He joined Georgia State University in 2005 and is currently a Professor at the Department of Math & Stat. His research interests lie in graph theory, combinatorics, and their applications in theoretical computer science. As a sole PI, he has received research grants from the NSF (twice) and NSA (four times).