You are here: Seminars > 2025 > September 28th

Asymptotic enumeration of graphical representations

甘芸松 Yunsong Gan

Southern University of Science and Technology

Time: 16:00-17:00 (GMT+8), Sunday September 28th, 2025
Location: Zoom


Abstract: Recent breakthroughs on symmetry of Cayley (di)graphs show that almost all finite Cayley (di)graphs have the smallest possible automorphism group. Extending the scope of these results, we enumerate (di)graphs admitting a fixed semiregular group of automorphisms with \(m\) orbits. Moreover, we consider the more intricate inquiry of prohibiting arcs within each orbit, where the special case \(m=2\) is known as the problem of finding Haar graphical representations (HGRs). We prove that the proportion of HGRs among Haar graphs of a finite nonabelian group approaches \(1\) as the group order grows. In this talk, we will also discuss some findings obtained by using graphical representations in the context of Mckay-Praeger Conjecture and Polycirculant Conjecture.


Host: 陈俊彦 Junyan Chen

Slides