University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > The edge-Erdös-Posa property

## The edge-Erdös-Posa propertyAdd to your list(s) Download to your calendar using vCal - Matthias Heinlein (Universität Ulm)
- Tuesday 08 May 2018, 15:00-16:00
- Watson LTA.
If you have a question about this talk, please contact Guillem Perarnau. A class F of graphs has the vertex/edge-Erdös-Posa property if there is a function f:N->N such that for every natural number k and every graph G either G contains k vertex/edge-disjoint subgraphs isomorphic to a member of F or a set X of at most f(k) vertices/edges such that G-X contains no member of F as subgraph. Erdös and Posa proved in 1965 that cycles have this property and in the past 50 years many other classes were shown to have the vertex-Erdös-Posa property. However, only few classes were investigated regarding the edge-version of the property and it has been an open problem whether the vertex property implies the edge property or vice versa. I will present some recent developments in this area. Some parts of my work is joint with Felix Joos and Henning Bruhn. This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsMetallurgy & Materials – Tech Entrepreneurship Seminar Series analysis Mathematics Colloquium## Other talksHow hard is LWE anyway? Evolutionary Population Synthesis You like to move it? Pose Estimation and Tracking for Collaborative Robotics and Medical Sensor Fusion An attack on ECDSA using lattice techniques Physics at van der Waals interfaces: Twists, incommensurability and emergent phenomena RSC S F Boys-A Rahman Award Lecture |