Talks at conferences and seminars by
Jan van den Heuvel
Back to my my homepage.
Presentations I've given since 2005.
Below is a list of presentations I have given since 2005.
(A small remark about the meaning of "edited": Presentations given using
data-projection usually involve using overlays, where whole slides are not
shown all at once, but appear bit by bit. This has the drawback that the
files become very large, since one page can have several overlays, each of
which is a separate page in the PDF file. To make the file-size manageable
for the versions you can download from here, I removed (as far as possible)
this overlay option.)
-
"Simple" Decompositions of Graphs without a Complete Minor.
Presentation at Graph Theory 2018,
Nyborg, Denmark.
1 September 2018
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-18-09-01.pdf
-
Universal Orderings for Generalised Colouring Numbers.
Presentation at Prague Midsummer
Combinatorial Workshop XXIII, Prague, Czech Republic.
3 August 2018
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-18-08-03.pdf
-
Uniform Orderings for Generalised Colouring Numbers and Graph Classes
with Bounded Expansion.
Presentation at 10th International Colloquium
on Graph Theory and Combinatorics, Lyon, France.
9 July 2018
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-18-07-09.pdf
-
Improper Colourings inspired by Hadwiger's Conjecture.
Presentation at The
Beauty of Discrete Mathematics Workshop, Montréal, Canada.
11 October 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-10-11.pdf
-
Improper Colourings inspired by Hadwiger's Conjecture.
Presentation at Prague Midsummer
Combinatorial Workshop XXII, Prague, Czech Republic.
31 July 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-07-31.pdf
-
Improper Colourings inspired by Hadwiger's Conjecture.
Presentation at BCC
2017, 26th British Combinatorial Conference, Glasgow, UK.
3 July 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-07-03.pdf
-
Improper Colourings inspired by Hadwiger's Conjecture.
Seminar at Department of
Mathematics, LSE, London, UK. 25 April 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-04-25.pdf
-
Graph Colouring with Distances.
Seminar at School
of Mathematical Sciences, Monash University, Melbourne, Australia.
13 March 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-03-13.pdf
-
The Complexity of Change.
Seminar at School of Mathematical and Statistical
Sciences, Arizona State University, Tempe USA.
2 February 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-02-02.pdf
-
Generalisations of the 15-Puzzle (Sliding Tokens on Graphs).
Presentation at BIRS
Workshop on Combinatorial Reconfiguration, Banff, Canada.
26 January 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-01-26.pdf
-
Generalised Colouring Numbers of Graphs.
Seminar at School
of Mathematics, University of Birmingham, Birmingham, UK.
12 January 2017
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-17-01-12.pdf
-
The Complexity of Change.
Seminar at Department of Mathematics and
Statistics, University of Queensland, Brisbane, Australia.
26 July 2016
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-16-07-26.pdf
-
Fractional Colouring and Precolouring Extension of Graphs.
Seminar at Logic and Semantics Research Group,
TU Berlin, Berlin, Germany. 30 June 2016
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-16-06-30.pdf
-
Generalised Colouring Numbers of Graphs.
Presentation at BCC
2015, 25th British Combinatorial Conference, Warwick, UK.
7 July 2015
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-15-07-07.pdf
-
Fractional Colouring and Precolouring Extension of Graphs.
Presentation at ICGT 2014, 9th International
Colloquium on Graph Theory and Combinatorics, Grenoble, France.
3 July 2014
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-14-07-03.pdf
-
The Complexity of Change.
Seminar at Mathematical
Institute, Utrecht University, Utrecht, the Netherlands.
3 April 2014
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-14-04-03.pdf
-
Fractional Colouring and Pre-colouring Extension of Graphs.
Seminar at Mathematical
Institute, Utrecht University, Utrecht, the Netherlands.
25 February 2014
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-14-02-25.pdf
-
The Complexity of Change.
Seminar at Department of Mathematics,
Linköping University, Linköping, Sweden.
18 January 2014
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-14-01-18.pdf
-
The Complexity of Change.
Invited lecture at BCC 2013,
24th British Combinatorial Conference, Egham, UK.
5 July 2013
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-13-07-05.pdf
-
Fractional Colouring and Pre-colouring Extension of Graphs.
Invited lecture at Graph Theory 2012,
Nyborg, Denmark. 2 November 2012
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-12-11-02.pdf
-
Fire Containment in Planar Graphs.
Invited lecture at AMMCS-2011, International Conference on Applied Mathematics, Modeling and Computational Science, Waterloo, Canada. 28 July 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-11-07-28.pdf
-
Extending Fractional Pre-colourings.
Presentation at BBC 2011, 23rd British Combinatorial Conference,
Exeter, UK. 7 July 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-11-07-07.pdf
-
Fractional Colouring and Pre-colouring Extension of Graphs.
Seminar at DIMAP, University of
Warwick, Warwick, UK. 7 June 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-11-06-07.pdf
-
Graph Colouring with Distances.
Seminar at Faculty of Mathematics,
UPMC, Paris, France. 7 April 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-11-04-07.pdf
-
Circular Arboricity of Graphs (and Matroids).
Seminar at G-SCOP,
Grenoble Institute of Technology, Grenoble, France.
20 January 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-11-01-20.pdf
-
Mixing Colour(ing)s in Graphs.
Seminar at Department
of Mathematical Sciences, Stevens Institute of Technology, Hoboken, NJ,
USA. 18 August 2010
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-10-08-18.pdf
-
Degrees of Perfection.
Invited lecture at 21st Postgraduate Combinatorics Conference,
London, UK. 9 July 2010
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-10-07-09.pdf
-
Graph Colouring with Distances.
Invited lecture at One-Day
Colloquia in Combinatorics, London, UK. 19 May 2010
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-10-05-19.pdf
-
Degrees of Perfection.
Seminar at Department of
Mathematics, LSE, London, UK. 20 November 2009
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-09-11-20.pdf
-
Degrees of Perfectness.
Presentation at Prague Midsummer
Combinatorial Workshop XV, Prague, Czech Republic.
28 July 2009
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-09-07-28.pdf
-
Degrees of Perfectness.
Seminar at Department of
Mathematics, University of Bristol, Bristol, UK.
5 June 2009
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-09-06-05.pdf
-
Degrees of Perfectness.
Invited lecture at 5th Polyhedra and Combinatorial Optimization
Workshop; Pretty Structure, Existential Polytime and Polyhedral
Combinatorics (Celebrating Jack Edmonds 75th birthday), Paris, France.
7 April 2009
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-09-04-07.pdf
-
Distance-Two Colouring of Graphs.
Invited lecture at Open University
Winter Combinatorics Meetings, Milton Keynes, UK. 28 January 2009
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-09-01-28.pdf
-
The External Network Problem and the Source Location Problem.
Seminar at DIMAP,
University of Warwick, Warwick, UK.
15 October 2008
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-08-10-15.pdf
-
Degree Sequences and Graph Properties.
Invited lecture at Extremal Combinatorics Workshop, Birmingham, UK.
15 September 2008
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-08-09-15.pdf
-
Distance-Two Colouring of Graphs.
Invited lecture at Graph Theory
2008 at Sandbjerg Manor, Sønderborg, Denmark.
19 August 2008
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-08-08-19.pdf
-
A General Approach to Distance-Two Colouring of Graphs.
Invited lecture at ICDM 2008, International Conference on Discrete
Mathematics, Mysore, India. 8 June 2008
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-08-06-08.pdf
-
Getting from One Colouring to Another.
Invited lecture at Liverpool Algorithms
Day, Liverpool, UK. 23 May 2008
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-08-05-23.pdf
-
Circular Orderings of Matroids.
Invited lecture at Graph
Theory 2007, Fredericia, Denmark. 7 December 2007
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-07-12-07.pdf
-
List Colouring Squares of Planar Graphs.
Presentation at EuroComb 2007, European Conference on Combinatorics,
Graph Theory and Applications, Sevilla, Spain.
12 September 2007
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-07-09-12.pdf
-
Cyclic Orderings of Matroids.
Presentation at BCC 2007,
21th British Combinatorial Conference, Reading, UK.
9 July 2007
Slides not available, sorry.
-
Cyclic Orderings of Matroids.
Seminar at School of Mathematical
Sciences, Queen Mary, University of London, London, UK.
22 June 2007
"Chalk 'n talk" presentation, so no slides available.
-
The Hirsch Conjecture and the Transportation Polytope.
Seminar at LIRMM,
Université Montpellier II, Montpellier, France.
3 May 2007
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-07-05-03.pdf
-
Source Location and the Structure of Small Value Subsets of Submodular
Functions.
Invited lecture at JCALM 2007, Journées Combinatoire et
Algorithmes du Littoral Méditerranéen, Montpellier,
France. 27 April 2007
"Chalk 'n talk" presentation, so no slides available.
-
Ordered Colourings of Graphs.
Seminar at INRIA,
Sophia-Antipolis, France. 20 February 2007
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-07-02-20.pdf
-
Ordered Colourings of Graphs.
Seminar at Department of
Mathematics, LSE, London, UK. 25 January 2007
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-07-01-25.pdf
-
Circular Arboricity of Graphs.
Seminar at KAM, Charles University,
Prague, Czech Republic. 7 December 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-12-07.pdf
-
On the Diameter of the Transportation Polytope.
Seminar at KAM, Charles University,
Prague, Czech Republic. 4 December 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-12-04.pdf
-
Mixing Colour(ing)s in Graphs.
Seminar at Mathematics Department,
University of Birmingham, Birmingham, UK. 30 October 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-10-30.pdf
-
On the Complexity of Ordered Colourings.
Presentation at ACiD 2006,
Algorithms and Complexity in Durham, Durham UK.
18 September 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-09-18.pdf
-
Mixing Colour(ing)s in Graphs.
Invited lecture at C & C 2006,
Workshop Cycles and Colourings, Tatranská Štrba,
Slovakia. 8 September 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-09-08.pdf
-
Circular Arboricity of Graphs.
Presentation at 6th Czech-Slovak International Symposium on Combinatorics,
Graph Theory, Algorithms and Applications, Prague, Czech Republic.
13 July 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-07-13.pdf
-
Ordered Colourings.
Invited lecture at BAMC 2006, British Applied Mathematics
Colloquium, Keele, UK. 25 April 2006
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-06-04-25.pdf
-
The External Network Problem and the Source Location Problem.
Invited lecture at Graph
Theory 2005, Nyborg, Denmark. 4 December 2005
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-05-12-04.pdf
-
Mixing Colour(ing)s in Graphs.
Seminar at Mathematics Institute,
University of Oxford, Oxford, UK. 8 November 2005
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk-05-11-08.pdf
Back to my my homepage.
Copyright © Jan van den Heuvel & London School of Economics and
Political Science 2007-10
Last modified: Wed Jul 31 18:30:58 BST 2019
Send comments
to webmaster