Sparse pseudorandom objects (10frg131)


Penny Haxell (University of Waterloo)

Vojtech Rodl (Emory University)


The Banff International Research Station will host the "Sparse pseudorandom objects" workshop from May 23rd to May 30th, 2010.

Many mathematical objects can be naturally decomposed into a
`pseudorandom', chaotic part and/or a highly organized `periodic' component.
Theorems or heuristics of this type have been used in combinatorics,
harmonic analysis, dynamical systems and other parts of mathematics for
many years, and have been extremely useful in modelling real-world
phenomena such as large networks or complex biological systems. Recently,
there have been some important advances in the theory of pseudorandom objects,
resulting in new and very general structural theorems. The aim of this workshop
is to address certain key problems about sparse combinatorial objects in the
context of these new approaches. Solutions to these problems could have
wide implications for many fields, and enhance our understanding of the
behaviour of large complex systems in general.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the US National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnolog�a (CONACYT).