Event
Anthony Bonato, Ryerson University
Thursday, December 14, 2017 15:30to16:30
Room 2830, Université Laval, Pavillon Vachon, CA
The new world of infinite random geometric graphs.
The infinite random or Rado graph R has been of interest to graph theorists, probabilists, and logicians for the last half-century. The graph R has many peculiar properties, such as its categoricity: R is the unique countable graph satisfying certain adjacency properties. Erdös and Rényi proved in 1963 that a countably infinite binomial random graph is isomorphic to R.
Random graph processes giving unique limits are, however, rare. Recent joint work with Jeannette Janssen proved the existence of a family of random geometric graphs with unique limits. These graphs arise in the normed space $ell^n_infty$ , which consists of $mathbb{R}^n$ equipped with the $L_infty$-norm. Balister, Bollobás, Gunderson, Leader, and Walters used tools from functional analysis to show that these unique limit graphs are deeply tied to the $L_infty$-norm. Precisely, a random geometric graph on any normed, finite-dimensional space not isometric $ell^n_infty$ gives non-isomorphic limits with probability 1.With Janssen and Anthony Quas, we have discovered unique limits in infinite dimensional settings including sequences spaces and spaces of continuous functions. We survey these newly discovered infinite random geometric graphs and their properties.
Random graph processes giving unique limits are, however, rare. Recent joint work with Jeannette Janssen proved the existence of a family of random geometric graphs with unique limits. These graphs arise in the normed space $ell^n_infty$ , which consists of $mathbb{R}^n$ equipped with the $L_infty$-norm. Balister, Bollobás, Gunderson, Leader, and Walters used tools from functional analysis to show that these unique limit graphs are deeply tied to the $L_infty$-norm. Precisely, a random geometric graph on any normed, finite-dimensional space not isometric $ell^n_infty$ gives non-isomorphic limits with probability 1.With Janssen and Anthony Quas, we have discovered unique limits in infinite dimensional settings including sequences spaces and spaces of continuous functions. We survey these newly discovered infinite random geometric graphs and their properties.