University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Cycles of length three and four in tournaments

## Cycles of length three and four in tournamentsAdd to your list(s) Download to your calendar using vCal - Jon Noel (University of Warwick)
- Thursday 14 March 2019, 13:00-14:00
- Watson LTB.
If you have a question about this talk, please contact Richard Montgomery. Given a tournament with d*(n choose 3) cycles of length three, how many cycles of length four must there be? Linial and Morgenstern (2016) conjectured that the minimum is asymptotically attained by ``blowing up’’ a transitive tournament and orienting the edges randomly within the parts. This is reminiscent of the tight examples for the famous Triangle and Clique Density Theorems of Razborov, Nikiforov and Reiher. We prove the conjecture for d ≥ 1/36 using spectral methods. We also show that the family of tight examples is more complex than expected and fully characterise it for d ≥ 1/16. Joint work with Timothy Chan, Andrzej Grzesik and Daniel Král’. 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 listsBirmingham Popular Maths Lectures Analysis seminar Applied Mathematics Seminar Series## Other talksGravitational wave progenitors near and far Fenchel Duality Theory and a Primal-Dual Algorithm on Riemannian Manifolds School Seminar How hard is LWE anyway? RSC 2019 Dalton Emerging Researcher Award Lecture Unsupervised General Dynamic Scene Reconstruction and Understanding |