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) |
10:00 - 10:30 | Coffee/Tea in the chapterhouse |
10:30 - 10:55 | Tibor Szabo (Freie Universität Berlin) |
11:00 - 11:25 | Andrew Treglown (University of Birmingham) |
11:30 - 11:55 | Richard Mycroft (University of Birmingham) |
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) |
09:45 - 10:10 | Coffee/Tea in the Chapterhouse |
10:10 - 10:55 | Jozsef Balogh (University of Illinois at Urbana-Champaign & Szeged University) |
11:00 - 11:25 | Anita Liebenau (University of Warwick) |
11:30 - 11:55 | Tereza Klimosova (University of Warwick) |
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) |
17:30 - 17:55 | Daniela Kuhn (University of Birmingham) |
Wednesday 16 July
09:00 - 09:45 | Andrew Thomason (University of Cambridge) |
09:45 - 10:10 | Coffee/Tea in the Chapterhouse |
10:10 - 10:55 | Andrew Thomason (University of Cambridge) |
11:00 - 11:25 | Jan Hladky (University of Warwick) |
11:30 - 11:55 | Laszlo M. Lovasz (Massachusetts Institute of Technology) |
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) |
17:30 - 17:55 | Deryk Osthus (University of Birmingham) |
Thursday 17 July
09:00 09:25 | Dhruv Mubayi (University of Illinois at Chicago) |
09:30 - 09:55 | Sergey Norin (McGill University) |
10:00 - 10:30 | Coffee/Tea in the Chapterhouse |
10:30 - 10:55 | Jan Volec (University of Warwick) |
11:00 - 11:25 | Roman Glebov (ETH Zurich) |
11:30 - 11:55 | Endre Csoka (University of Warwick) |
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) |
09:30 - 10:00 | Wojciech Samotij (University of Cambridge) |
10:00 - 10:30 | Coffee/Tea in the Chapterhouse |
10:30 - 10:55 | Boris Bukh (Carnegie Mellon University) |
11:00 - 11:25 | Diana Piguet ( University of West Bohemia) |
11:30 - 11:55 | Zoltan Furedi ( Renyi Institute of Mathematics, Hungarian Academy of Sciences) |
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 | |
Bukh, Boris | |
A bound on the number of edges in graphs without an even cycle | |
View Abstract | |
Conlon, David | |
Monochromatic cycle partitions in local edge colourings | |
View Abstract | |
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 | |
Fox, Jacob | |
Cycle packing | |
View Abstract | |
Furedi, Zoltan | |
Tur'an numbers of expanded forests | |
View Abstract | |
Glebov, Roman | |
Finitely forcible graphons | |
View Abstract | |
Hladky, Jan | |
Inhomogeneous random graphs | |
View Abstract | |
Klimosova, Tereza | |
Hereditary properties of permutations are strongly testable | |
View Abstract | |
Kühn, Daniela | |
On the structure of oriented graphs and digraphs with forbidden tournaments or cycles | |
View Abstract | |
Liebenau, Anita | |
On the minimum degree of minimal Ramsey graphs for multiple colours | |
View Abstract | |
Lovasz, Laszlo M | |
The height of the tower in Szemerédi's regularity lemma. | |
View Abstract | |
Luczak, Tomasz | |
On manipulative waiters | |
View Abstract | |
Mubayi, Dhruv | |
Hypergraph Turan Problems and Shadows | |
View Abstract | |
Mycroft, Richard | |
Packings in hypergraphs | |
View Abstract | |
Norin, Sergey | |
Exact Turan numbers via Lagrangians | |
View Abstract | |
Osthus, Deryk | |
Hamilton decompositions of graphs and digraphs | |
View Abstract | |
Piguet, Diana | |
Extensions of Mantel's theorem | |
View Abstract | |
Samotij, Wojciech | |
The typical structure of sparse H-free graphs | |
View Abstract | |
Sudakov, Benny | |
Judicious partitions of graphs | |
View Abstract | |
Szabo, Tibor | |
On the cycles of degree 3-critical graphs | |
View Abstract | |
Thomason, Andrew | |
Containers for hypergraphs | |
View Abstract | |
Treglown, Andrew | |
On generalisations of the Hajnal-Szemerédi theorem | |
View Abstract | |
Volec, Jan | |
Rainbow triangles in 3-edge-colored graphs | |
View Abstract |
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 |