Subscribe to Events
Huy Tuan Pham - Random Cayley graphs and Additive combinatorics from a combinatorial perspective
Location: Hill 705
Date & time: Monday, 24 February 2025 at 2:00PM - 3:00PM
Speaker: Huy Tuan Pham (IAS)
Title: Random Cayley graphs and Additive combinatorics from a combinatorial perspective
Abstract: Cayley graphs provide interesting bridges between graph theory, additive combinatorics and group theory. Fixing an ambient finite group, random Cayley graphs are constructed by choosing a generating set at random. These graphs reflect interesting symmetries and properties of the group, at the cost of inducing complex dependencies. I will discuss several insights and stories that we have learned from the analysis of cliques and independent sets in random Cayley graphs.