|COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring.|
Tangles and the Mona Lisa
If you have a question about this talk, please contact Andrew Thomason.
Tangles, first introduced by Robertson and Seymour in their work on graph minors, are a radically new way to define regions of high connectivity in a graph. The idea is that, whatever that highly connected region might `be’, low-order separations of the graph cannot cut through it, and so it will orient them: towards the side of the separation on which it lies. A tangle, thus, is simply a consistent way of orienting all the low-order separations in a graph.
The new paradigm this brings to connectivity theory is that such consistent orientations of all the low-order separations may, in themselves, be thought of as highly connected regions: rather than asking exactly which vertices or edges belong to such a region, we only ask where it is, collecting pointers to it from all sides.
Pixellated images share this property: we cannot tell exactly which pixels belong to the Mona Lisa’s nose, rather than her cheek, but we can identify `low-order’ separations of the picture that do not cut right through such features, and which can therefore be used collectively to delineate them.
This talk will outline a general theory of tangles that applies not only to graphs and matroids but to a broad range of discrete structures. Including, perhaps, the pixellated Mona Lisa.
This talk is part of the Combinatorics Seminar series.
This talk is included in these lists:
Note that ex-directory lists are not shown.
Other listsCUAAS (Cambridge University Atheist and Agnostic) Cavendish Astrophysics Seminars Linguistics PhD seminars
Other talksPersonal data: Innovation and Analytics Multi-scale models of organogenesis: Limb bud development Cost and Outcome of Behavioural Activation versus Cognitive Behavioural Therapy for Depression (COBRA): A randomised, controlled, non-inferiority trial tba Globalisation and Crisis Conference Presentations on Progress