University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Highly linked tournaments

## Highly linked tournamentsAdd to your list(s) Download to your calendar using vCal - António Girão (University of Birmingham)
- Thursday 17 January 2019, 13:00-14:00
- Watson LTB.
If you have a question about this talk, please contact Richard Montgomery. In this talk I shall talk about some properties of tournaments. A tournament is k-linked if for every two disjoint subsets A, B of order k and any assignment of the vertices of A to vertices of B there exist k vertex disjoint paths routing the prescribed pairs. We will discuss a recent result which asserts that there exists a function f such that for any positive integer k, if a tournament is 4k-strongly-connected and has minimum out-degree at least f(k), then it is k-linked. This comes close to resolving a conjecture of Pokrovskiy. Along the way, we show that a tournament with sufficiently large minimum out- degree contains a subdivision of a complete directed graph. 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 listsSeminars on Advanced Materials Test Featured lists## Other talksFenchel Duality Theory and a Primal-Dual Algorithm on Riemannian Manifolds Stellar population models TBA Effective Hamiltonians and non-equilibrium dynamics in Floquet conformal field theories Plundervolt: Pillaging and plundering SGX with Software-based Fault Injection Attacks Route to Hyperspectral Terahertz Microscopy via Nonlinear Ghost-Imaging |