Home > Department of Mathematics > Seminars > One-Day Colloquia in Combinatorics

Contact and Address Details

Department of Mathematics
Columbia House
London School of Economics
Houghton Street
London WC2A 2AE, UK

Email: maths.info@lse.ac.uk|
Tel: +44(0)207 955 7732/7925

Click here| for directions to LSE and maps of the campus

One-Day Colloquia in Combinatorics

On May 20th 2010, the Department hosted a One-Day Colloquium in Combinatorics. As is becoming traditional, the meeting was organised jointly with Queen Mary|, who held a linked event on the previous day.

The LSE event consisted of six talks on combinatorics delivered by speakers from the UK and elsewhere. Andrew Thomason| (Cambridge) started the day with an entertaining talk about hereditary properties of coloured and weighted graphs. Peter Allen|, who has a PhD from LSE and is now a postdoc at Warwick, spoke on the extent to which various theorems from extremal combinatorics could be transferred to random settings. Both Oleg Pikhurko| (Carenagie Mellon) and Daniela Kuhn| (Birmingham) gave talks explaining recent proofs of long-standing conjectures involving trees.

In Pikhurko's case, this was a conjecture of Entringer on labellings of trees, while Kuhn's talk concerned the proof of a conjecture of Sumner stating that all tournaments on 2n-2 vertices contain a copy of every directed tree on n vertices. Mathew Penrose| (Bath) discussed some models and results on percolation problems in the plane. The final talk of the day was the Norman Biggs| lecture, delivered by Tomasz Luczak |(Poznan): the theme of the talk was the use of VC-dimension (a topic Norman Biggs is very familiar with) in extremal graph theory.

Overall, there were a variety of different topics covered in the entertaining and instructive talks.

More details can be found here|.


combinatorics image