Faculty Research and Publications
Permanent URI for this community
Browse
Browsing Faculty Research and Publications by Subject "Bipartite graph"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemHaar graphical representations of finite groups and an application to poset representations(Elsevier, 2025) Morris, Joy; Spiga, PabloAnswering a question of Feng, Kovács, Wang, and Yang, we classify the finite groups admitting a Haar graphical representation. Specifically, we show that every finite group admits a Haar graphical representation, with abelian groups and ten other small groups as the only exceptions. Our work on Haar graphs allows us to improve a 1980 result of Babai concerning representations of groups on posets, achieving the best possible result in this direction. An improvement to Babai's related result on representations of groups on distributive lattices follows.