COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Combinatorics Seminar > Planar graphs: One graph to rule them all

## Planar graphs: One graph to rule them allAdd to your list(s) Download to your calendar using vCal - Marthe Bonamy (University of Bordeaux)
- Thursday 24 October 2019, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. Consider all planar graphs on n vertices. What is the smallest graph that contains them all as induced subgraphs? We provide an explicit construction of such a graph on n In this talk, we will gently introduce the audience to the notion of so-called universal graphs (graphs containing all graphs of a given family as induced subgraphs), and devote some time to a key lemma in the proof. That lemma comes from a recent breakthrough by Dujmović, Joret, Micek, Morin, Ueckerdt and Wood regarding the structure of planar graphs, and has already many interesting consequences – we hope the audience will be able to derive more. This is based on joint work with Cyril Gavoille and Michal Pilipczuk. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsjohn's list School of Technology Microsoft Research Cambridge, public talks## Other talksLevel-set topology optimization for robust design of structures under internal porosity constraints Lung Cancer: Part 1. Patient pathway and intervention. Part 2. Lung Cancer: Futurescape MDM2 Splicing Control: a rheostat for p53 activity First steps in experimentally exploring human visual and auditory development in utero Functions of Few Coordinate Variables: Sampling Schemes and Recovery Algorithms Carbon accounts and inclusive wealth under globalization |