Random Discrete Structures and Beyond

22nd May 2017 to 16th June 2017
4 weeks
List of BGSMath Research Groups involved with the proposal:


With the support of the Spanish Ministry of Economy and Competitiveness, through the ”María de Maeztu” Programme for Units of Excellence in R&D” (MDM‐2014‐0445).


The deadline for applying for financial support was March 24th 2017. Now it is closed.

For registration, fill in this form.

The deadline for registration for the workshop is:

Early registration 15 May.

Late registration 1 June.


The BGSMath Monthly Program Random Discrete Structures and Beyond aims to bring together top leader researchers in combinatorics, probability theory and computer science in the area of random discrete structures, as well as early stage researchers on this active area. The monthly program will be articulated around 4 axes: long research stays of distinguished researchers on the area of random combinatorial structures, a scienti fic workshop (by invitation), a weekly seminar on random discrete structures and fi nally a wide spectrum of specialized graduate courses delivered by some of the guest researchers. The last point is a natural sequel of the BGSMath course Random Structures and the Probabilistic Method delivered in the Fall 2013.

Objectives, opportunities of the program and expected synergies.

The main objective of the program is to reinforce the existing community in the area within the BGSMath through the organisation of a program in the scope of the call which will certainly have an international impact. To that purpose we have con rmed the participation of leading top researchers in a wide variety of disciplines related to random discrete structures, with a strong record of collaboration with the members of the BGSMath involved in the project. The interplay between theory and applications is one of the objectives of the program, which has also shaped the pro le of the invited researchers. As a BGSMath program, most particular attention will be put on the participation of early stage researchers (graduate students and postdoctoral researchers) and to the establishment of new collaborations. The program will also contribute to the permanent training of the members of the research groups involved in the proposal to maintain and improve their scienti c pro le and international visibility which may attract talent, particularly in the framework of the BGSMath. The monthly program aims to produce a synergy between the researchers in random graphs and those versed in the analysis of large scale networks. More precisely, the expected synergies of this monthly program are multiple, and in di erent levels: Provide courses delivered by top leading experts on the eld will de nitely contribute to the training objectives of the doctoral, postdoctoral and faculty members of the BGSMath. We believe that the wide variety of courses we propose will make the activity completely visible also for international early-stage researchers, which will be potential future members of BGSMath (specially as postdoctoral fellows). Provide the right environment to continue research collaboration with some of the guest visitors, as well as to start new research projects. We expect to start new investigations with the visiting researchers that will produce a positive development of the activity of this branch in the Barcelona area.


The scientific program will be articulated around three axes: graduate courses covering a wide spectrum of topics in the context of random discrete structures, a research workshop and a weekly seminar (except for the week of the workshop).

Graduate Courses:

Long-term visiting researchers will deliver a graduate course course each (around 5 hours each course). Problem sessions will  complement the lectures. the courses offered are the following:

  • Discrete Fourier analysis: combinatorics and percolation (Tobias Muller, Week 1)
  • Embedding large structures in random graphs (David Conlon, Week 2)
  • Random trees: from Darwin to Janson (Luc Devroye, Week 4)
  • Random graphs from constrained graph classes (Colin McDiarmid, Week 4)

Workshop ‘Random Discrete Structures and Beyond’:

The Week 3 of the program will be focussed on a 3-day research workshop. The workshop will have an open problem session. The following are the speakers of the workshop:

– Milan Bradonjic (Bell Labs)
– Amin Coja-Oghlan (Frankfurt)
– Stefanie Gerke (Royal Holloway)
– Colin Mcdiarmid (Oxford)
– Dieter Mitsche (Nice)
– Tobias Müller (Utrech)
– Guillem Perarnau (Birmingham)
– Xavier Pérez (Nebraska)
– Benny Sudakov (ETH Zurich)
– Tibor Szabó (FU Berlin)
– Lutz Warnke (GeorgiaTech-Cambridge)
– Maya Stein (U. Chile)
– Yufei Zhao (Oxford)

Weekly seminar:

Complementarily to the courses and the workshop, we expect that short-term visitors will deliver research seminars in the context of the joint LIMDA seminar at UPC Barcelona (usually running on Thursdays at 12:00)