![]() |
![]() |
University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > The extremal number of subdivisions
![]() The extremal number of subdivisionsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Eoin Long. For a graph H, the extremal number ex(n,H) is defined to be the maximal number of edges in an H-free graph on n vertices. For bipartite graphs H, determining the order of magnitude of ex(n,H) is notoriously difficult. In this talk I present recent progress on this problem. The k-subdivision of a graph F is obtained by replacing the edges of F with internally vertex-disjoint paths of length k+1. Most of our results concern the extremal number of various subdivided graphs, especially the subdivisions of the complete graph and the complete bipartite graph. Partially joint work with David Conlon and Joonkyung Lee. 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 listsAstrophysics Talks Series Seminars on Advanced Materials Type the title of a new list hereOther talksModelling uncertainty in image analysis. Hodge Theory: Connecting Algebra and Analysis Provably Convergent Plug-and-Play Quasi-Newton Methods for Imaging Inverse Problems Quantum simulations using ultra cold ytterbium Ultrafast, all-optical, and highly efficient imaging of molecular chirality TBC |