Topics in discrete & combinatorial geometry and graph theory

Resumo: The mini-course will cover some or all of the topics below:

– art gallery theorem(s) and graph colouring
– planar graphs and straight line crossing-free drawings
– crossing lemma with applications (number of point/line incidences; sum and product sets)
– conflict free colourings and Delaunay triangulations
– (layered) separators/treewidth in planar graphs with applications