Home > Department of Mathematics > Seminars > PhD Seminar on Combinatorics, Games and Optimisation
How to contact us

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
Follow us on Twitter: Twitter
Read our research blog:  http://blogs.lse.ac.uk/maths/
Connect with us on LinkedIn: LinkedIn
Watch our videos on YouTube: Icon of the YouTube logo

 

Click here for information on how to get to LSE using public transport and maps of the campus

 

 

PhD Seminar on Combinatorics, Games and Optimisation

Below you'll find the program for the PhD Seminar on Combinatorics, Games and Optimisation (formally known as the Lunchtime Seminar: 2006-2016). The Seminar normally takes place on Fridays from 12.00 pm - 1.30 pm in room 32L.B.09 (32 Lincoln's Inn Fields, LSE).

Questions, suggestions, etc., about the seminar can be forwarded to the seminar administrator, by sending an e-mail to: seminar@maths.lse.ac.uk

Upcoming Speakers:

MICHAELMAS TERM

Friday 20 October - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Attila Dankovics (LSE)
Powers of Hamiltonian cycle in Kneser graphs

The seminar will be about the extremal question: Given $l$ and $k$ what is the smallest value $n_0$ that for all $n\ge n_0$ the Kneser graph $K_{n,k}$ contains the $l$-th power of a Hamiltonian cycle. I show two different approaches that lead to an upper bound around $k^2l$.

Friday 27 October - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Speaker, title and abstract TBC

Friday 3 November - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Speaker, title and abstract TBC

Friday 10 November - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Laci Vegh (LSE)
A constant-factor approximation algorithm for the asymmetric traveling salesman problem

Abstract TBC

Friday 17 November - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Speaker, title and abstract TBC

Friday 24 November - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Jan Corsten (LSE)
Title and abstract TBC

Friday 1 December - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Will Perkins (Birmingham)
Title and abstract TBC

Friday 8 December - 12.00 - 32L.B.09, 32 Lincoln's Inn Fields, LSE
Benny Sudakov (ETH)
Title and abstract TBC

Previous seminars in this series: 2017, 2016, 2015, 2014, 2013, 2012, 2011, 2010, 2009, 2008, 2007, 2006

Share:Facebook|Twitter|LinkedIn|