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 listsCold Atoms BritGrav 15 Computer Science Distinguished Seminar## Other talksTBC TBA Plasmonic Electronic Paper Tight Lower Bounds for Parameterized Algorithms under ETH Hidden Markov Model in Multiple Testing on Dependent Data Theory: This is moved to next year, 2023 ! |