Entrance hall of the ICMS Workshop

Extremal combinatorics

Jul 14, 2014 - Jul 18, 2014

ICMS, 15 South College Street

Organisers

Name Institution
Keevash, Peter University of Oxford
Král', Daniel University of Warwick
Pikhurko, Oleg University of Warwick

Extremal combinatorics has experienced a remarkable growth in the last few decades, having a wide range of applications in number theory, algebra, geometry, logic, statistical mechanics, codes, information theory, and theoretical computer science. This workshop will focus on extremal problems for graphs and set systems, in particular, the regularity and probabilistic methods, Ramsey theory, Turan-type problems, coloring, graph embedding and tiling, subgraph densities, flag algebras etc. The workshop will bring together leading researchers in the field as well as young mathematicians to work together and develop future collaborations. 

Arrangements

It is anticipated that the workshop will commence with Registration on Monday morning 14 July and close on Friday afternoon 18 July 2014.   Please take these timings into account when organising your travel to the workshop.

Participation
Participation is by invitation only.  Invitations will be emailed in May 2014. 

Registration Fee
A 70.00 GBP registration fee is payable by all. 

  • Payment can be made on arrival at ICMS - at Registration we will accept cash, credit/debit card payments and sterling cheques (payable to “Heriot-Watt University”).  Unfortunately, we do not yet have an on-line payment system at ICMS.   If you wish to pay by credit/debit card, please complete the form (available in the link below) and bring the completed form to Registration.  
  • Alternatively, if you wish to pay in advance, please print out the credit/debit card payment form and complete by filling in your details.  As email is not secure, the completed form should be faxed to me using the fax number at the top of the form.   The fax machine is in a locked room and your details will be kept securely until payment is taken.  We also accept sterling cheques, made payable to “Heriot-Watt University” but sent to Johanna McBryde, ICMS, 15 South College Street, Edinburgh, EH8 9AA.  A receipt will be emailed to you.  

Venue and Talks
The workshop will be held at 15 South College Street, Edinburgh.  You may also find this map useful for the workshop.  All lectures will be held in the Newhaven Lecture Theatre.  The Lecture Theatre is equipped with a data projector, computer, visualiser (the new generation of overhead projectors) and two blackboards.  The projector and one board may be used simultaneously.  It is best to bring your presentation on a memory stick to use in our ICMS computer.  Alternatively, it is possible for you to use your own laptop with our dataprojector, but please be aware that you may have to alter your laptop resolutions/settings.   

Travel
Information about travel to the UK and Edinburgh is available here.

Please note that it is your responsibility to have adequate travel insurance to cover medical and other emergencies (volcanic ash disruptions) that may occur on your trip.

A taxi directly from the airport will cost approximately 16.00 to 20.00 GBP to the city centre for a one-way journey.  There is also a bus service direct from the airport to the city centre which will cost 4.00 single or 7.00 GBP return - the Airlink 100.  This is a frequent service (every 10 minutes during peak times) and will bring you close to Waverley Railway Station, only a short walk to the accommodation and the workshop venue (see map in 'Venue' section above). 

Lothian buses charge £1.50 for a single, £3.50 for a day ticket.  Please note that the exact fare is required and no change is given.

If travelling by train, please note that Edinburgh has several railway stations - Waverley Railway Station being the main station and closest to the workshop venue at 15 South College Street. If you alight at Edinburgh Waverley, the workshop venue is an easy 10 minute walk over North and South Bridge.  The other railway stations are Haymarket and Edinburgh Park at the West End of the city centre.

UK Visas
If you are travelling from overseas you may require an entry visa.  A European visa does not guarantee entry to the UK. Please use this link to the UK Visas site to find out if you need a visa and if so how to apply for one.

Accommodation
If requested, accommodation will be arranged by ICMS and details of your accommodation emailed to you nearer the time of the workshop.   

Catering
The workshop grant will cover refreshments throughout the event, lunch on four days, an informal wine reception and a workshop dinner.

Wireless Access
The workshop venue, 15 South College Street, has wireless access throughout.  On arrival at Registration you will be given instructions and a code for accessing the wireless network.  For those without laptops, there will also be a couple of computers available for you to check your emails. 

Who to contact?
If you have any enquiries about the arrangements for this workshop, please email:    moira.spencer(at)icms.org.uk .

 

Programme

Monday 14 July

08:30 - 09:30

Registration & coffee in the Chapterhouse, Level 1

09:30 - 09:55

Tomasz Luczak (Adam Mickiewicz University)
On manipulative waiters

10:00 - 10:30

Coffee/Tea in the chapterhouse

10:30 - 10:55

Tibor Szabo (Freie Universität Berlin)
On the cycles of degree-3 critical graphs

11:00 - 11:25

Andrew Treglown (University of Birmingham)
On Generalisations of the Hajnal-Szemeredi theorem

11:30 - 11:55

Richard Mycroft (University of Birmingham)
Packings in hypergraphs

12:00 - 13.30

Lunch provided in the Chapterhouse

13:30 - 16.00

Work in groups

16:00 - 17:00

Coffee/Tea in the Chapterhouse

17:00 - 17:55

Open Problem Session

18:00 - 19:00

Wine reception in the Chapterhouse

 

Tuesday 15 July

09:00 - 09:45

Jozsef Balogh (University of Illinois at Urbana-Champaign & Szeged University)
Hypergraph containers

09:45 - 10:10

Coffee/Tea in the Chapterhouse

10:10 - 10:55

Jozsef Balogh (University of Illinois at Urbana-Champaign & Szeged University)
Hypergraph containers

11:00 - 11:25

Anita Liebenau (University of Warwick)
Minimal Ramsey graphs for multiple colours

11:30 - 11:55

Tereza Klimosova (University of Warwick)
Hereditary properties of permutations are strongly testable

12:00 - 13.30

Lunch provided in the Chapterhouse

13:30 - 16.00

Work in groups

16:00 - 17:00

Coffee/Tea in the Chapterhouse

17:00 - 17:25

Jacob Fox (MIT)
Cycle packing

17:30 - 17:55

Daniela Kuhn (University of Birmingham)
On the structure of oriented graphs and digraphs with forbidden tournaments or cycles

 

Wednesday 16 July

09:00 - 09:45

Andrew Thomason (University of Cambridge)
Containers for Hypergraphs

09:45 - 10:10

Coffee/Tea in the Chapterhouse

10:10 - 10:55

Andrew Thomason (University of Cambridge)
Containers for Hypergraphs

11:00 - 11:25

Jan Hladky (University of Warwick)
Inhomogeneous random graphs

11:30 - 11:55

Laszlo M. Lovasz (Massachusetts Institute of Technology)
The height of the tower in Szemeredi's regularity lemma

12:00 - 13.30

Lunch provided in the Chapterhouse

13:30 - 16.00

Work in groups

16:00 - 17:00

Coffee/Tea in the Chapterhouse

17:00 - 17:25

David Conlon (University of Oxford)
Monochromatic cycle partitions in local edge colourings

17:30 - 17:55

Deryk Osthus (University of Birmingham)
Hamilton cycles and Hamilton decompositions

 

Thursday 17 July

09:00   09:25

Dhruv Mubayi (University of Illinois at Chicago)
Hypergraph Turan problems and shadowss

09:30 - 09:55

Sergey Norin (McGill University)
Exact Turan numbers via Lagrangians

10:00 - 10:30

Coffee/Tea in the Chapterhouse

10:30 - 10:55

Jan Volec (University of Warwick)
Rainbow triangles in 3-edge-colored graphs

11:00 - 11:25

Roman Glebov (ETH Zurich)
Finitely forcible graphons

11:30 - 11:55

Endre Csoka (University of Warwick)
Konig's line coloring and Vizing's theorems for graphings

12:00 - 13.30

Lunch provided in the Chapterhouse

13:30 - 16.00

Work in groups

16:00 - 17:00

Coffee/Tea in the Chapterhouse

17:00 - 17:55

Update on Open Problems

19:00

Workshop dinner at Magnum Restaurant, 1 Albany Street, Edinburgh      

 

Friday 18 July

09:00 - 09:25

Benny Sudakov ( ETH Zurich)
Judicious partitions of graphs

09:30 - 10:00

Wojciech Samotij (University of Cambridge)
Counting H-free graphs

10:00 - 10:30

Coffee/Tea in the Chapterhouse

10:30 - 10:55

Boris Bukh (Carnegie Mellon University)
A bound on the number of edges in graphs without an even cycle

11:00 - 11:25

Diana Piguet ( University of West Bohemia)
Extensions of Mantel's Theorem

11:30 - 11:55

Zoltan Furedi ( Renyi Institute of Mathematics, Hungarian Academy of Sciences)
Turan numbers of expanded forests

12:00 - 13.30

Lunch provided in  the Chapterhouse

13:30

Work in groups

 

 

Presentations:

Presentation Details
Balogh, Jozsef
Counting Independent sets in hypergraphs
View Abstract Down
Bukh, Boris
A bound on the number of edges in graphs without an even cycle
View Abstract Down
Conlon, David
Monochromatic cycle partitions in local edge colourings
View Abstract Down
Csoka, Endre
KH onig's Line Coloring and Vizing's Theorems for Graphings (Kőnig's Line Coloring and Vizing's Theorems for Graphings)
View Abstract Down
Fox, Jacob
Cycle packing
View Abstract Down
Furedi, Zoltan
Tur'an numbers of expanded forests
View Abstract Down
Glebov, Roman
Finitely forcible graphons
View Abstract Down
Hladky, Jan
Inhomogeneous random graphs
View Abstract Down
Klimosova, Tereza
Hereditary properties of permutations are strongly testable
View Abstract Down
Kühn, Daniela
On the structure of oriented graphs and digraphs with forbidden tournaments or cycles
View Abstract Down
Liebenau, Anita
On the minimum degree of minimal Ramsey graphs for multiple colours
View Abstract Down
Lovasz, Laszlo M
The height of the tower in Szemerédi's regularity lemma.
View Abstract Down
Luczak, Tomasz
On manipulative waiters
View Abstract Down
Mubayi, Dhruv
Hypergraph Turan Problems and Shadows
View Abstract Down
Mycroft, Richard
Packings in hypergraphs
View Abstract Down
Norin, Sergey
Exact Turan numbers via Lagrangians
View Abstract Down
Osthus, Deryk
Hamilton decompositions of graphs and digraphs
View Abstract Down
Piguet, Diana
Extensions of Mantel's theorem
View Abstract Down
Samotij, Wojciech
The typical structure of sparse H-free graphs
View Abstract Down
Sudakov, Benny
Judicious partitions of graphs
View Abstract Down
Szabo, Tibor
On the cycles of degree 3-critical graphs
View Abstract Down
Thomason, Andrew
Containers for hypergraphs
View Abstract Down
Treglown, Andrew
On generalisations of the Hajnal-Szemerédi theorem
View Abstract Down
Volec, Jan
Rainbow triangles in 3-edge-colored graphs
View Abstract Down

Participants

Name Institution
Balogh, Jozsef University of Illinois at Urbana-Champaign & Szeged University
Briggs, Joseph Carnegie-Mellon University
Bukh, Boris Carnegie Mellon University
Chervak, Ostap University of Warwick
Conlon, David University of Oxford
Csoka, Endre University of Warwick
Fox, Jacob MIT
Furedi, Zoltan Renyi Institute of Mathematics, Hungarian Academy of Sciences
Glebov, Roman ETH Zurich
Grabowski, Lukasz University of Warwick
Hladky, Jan University of Warwick
Jakobsen, Sune Queen Mary University of London
Keevash, Peter University of Oxford
Klimosova, Tereza University of Warwick
Knox, Fiachra University of Oxford
Král', Daniel University of Warwick
Kühn, Daniela University of Birmingham
Liebenau, Anita University of Warwick
Long, Eoin University of Oxford
Lovasz, Laszlo M Massachusetts Institute of Technology
Luczak, Tomasz Adam Mickiewicz University
Mach, Lukas University of Warwick
Mubayi, Dhruv University of Illinois at Chicago
Mycroft, Richard University of Birmingham
Osthus, Deryk University of Birmingham
Patel, Viresh Queen Mary University of London
Piguet, Diana University of West Bohemia
Pikhurko, Oleg University of Warwick
Rodl, Vojta Emory University
Samotij, Wojciech University of Cambridge
Schacht, Matthias University of Hamburg
Skerman, Fiona University of Bristol
Skokan, Jozef The London School of Economics and Political Science
Sliacan, Jakub University of Warwick
Sudakov, Benny ETH Zurich
Szabo, Tibor Freie Universität Berlin
Talbot, John University College London
Thomason, Andrew University of Cambridge
Treglown, Andrew University of Birmingham
Volec, Jan University of Warwick
Zhao, Yi Georgia State University