Independent sets of maximal size in graph powers - Cheng Yeaw Ku

We survey the study of independent sets of maximal size and their structures in the weak product of regular graphs G. We are particularly interested in the case when G belongs to a certain class of vertex-transitive graphs. The connection with extremal set theory and other extremal problems in combinatorics will be mentioned.