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
dataprojection 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 filesize 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/talk180901.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/talk180803.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/talk180709.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/talk171011.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/talk170731.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/talk170703.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/talk170425.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/talk170313.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/talk170202.pdf

Generalisations of the 15Puzzle (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/talk170126.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/talk170112.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/talk160726.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/talk160630.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/talk150707.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/talk140703.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/talk140403.pdf

Fractional Colouring and Precolouring 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/talk140225.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/talk140118.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/talk130705.pdf

Fractional Colouring and Precolouring Extension of Graphs.
Invited lecture at Graph Theory 2012,
Nyborg, Denmark. 2 November 2012
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk121102.pdf

Fire Containment in Planar Graphs.
Invited lecture at AMMCS2011, International Conference on Applied Mathematics, Modeling and Computational Science, Waterloo, Canada. 28 July 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk110728.pdf

Extending Fractional Precolourings.
Presentation at BBC 2011, 23rd British Combinatorial Conference,
Exeter, UK. 7 July 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk110707.pdf

Fractional Colouring and Precolouring Extension of Graphs.
Seminar at DIMAP, University of
Warwick, Warwick, UK. 7 June 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk110607.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/talk110407.pdf

Circular Arboricity of Graphs (and Matroids).
Seminar at GSCOP,
Grenoble Institute of Technology, Grenoble, France.
20 January 2011
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk110120.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/talk100818.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/talk100709.pdf

Graph Colouring with Distances.
Invited lecture at OneDay
Colloquia in Combinatorics, London, UK. 19 May 2010
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk100519.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/talk091120.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/talk090728.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/talk090605.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/talk090407.pdf

DistanceTwo 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/talk090128.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/talk081015.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/talk080915.pdf

DistanceTwo 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/talk080819.pdf

A General Approach to DistanceTwo 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/talk080608.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/talk080523.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/talk071207.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/talk070912.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/talk070503.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,
SophiaAntipolis, France. 20 February 2007
Edited slides: www.maths.lse.ac.uk/Personal/jan/Files/talk070220.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/talk070125.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/talk061207.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/talk061204.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/talk061030.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/talk060918.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/talk060908.pdf

Circular Arboricity of Graphs.
Presentation at 6th CzechSlovak 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/talk060713.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/talk060425.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/talk051204.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/talk051108.pdf
Back to my my homepage.
Copyright © Jan van den Heuvel & London School of Economics and
Political Science 200710
Last modified: Wed Jul 31 18:30:58 BST 2019
Send comments
to webmaster