Department of Mathematics,
University of California San Diego
****************************
Math 295: Colloquium Seminar
Denis Osin
Vanderbilt University
Generic Cayley graphs of countable groups
Abstract:
Does every infinite group admit a generating set such that the corresponding Cayley graph has infinite diameter? While there are examples of uncountable groups that fail to satisfy this property (e.g., the group of all permutations of the integers), the question for countable groups remains open. After reviewing the necessary background and some known results, I will discuss an attempt to solve this problem by choosing a random generating set. For a wide class of countable groups, this approach answers the question affirmatively and reveals a surprising phenomenon: random generating sets yield the same Cayley graph, independent of the group. Depending on the randomness model, this is either the familiar Rado graph (which has diameter 2) or a certain mysterious graph of infinite diameter.
Adrian Ioana
November 7, 2024
4:00 PM
APM 6402
****************************