COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

## Minimising the Number of TrianglesAdd to your list(s) Download to your calendar using vCal - Katherine Staden (University of Warwick)
- Thursday 18 May 2017, 14:30-15:30
- MR12.
If you have a question about this talk, please contact Andrew Thomason. A famous theorem of Mantel from 1907 states that every $n$-vertex graph with at least $n^2/4$ edges contains at least one triangle. Erd\H{o}s asked for a quantitative version of this statement: for every n and e, how \emph{many} triangles an must an n-vertex e-edge graph contain? This question has received a great deal of attention, and a long series of partial results culminated in an asymptotic solution by Razborov, extended to larger cliques by Nikiforov and Reiher. Currently, an exact solution is only known for a small range of edge densities, due to Lov\’asz and Simonovits. In this talk, I will discuss the history of the problem and recent work which gives an exact solution for almost the entire range of edge densities. This is joint work with Hong Liu and Oleg Pikhurko. This talk is part of the Combinatorics Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- Combinatorics Seminar
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- MR12
- School of Physical Sciences
Note that ex-directory lists are not shown. |
## Other listsMathematics Fitzwilliam College Foundation Lectures Cambridge Cancer Centre seminars## Other talksMolecular mechanisms of cardiomyopathies in patients with severe non-ischemic heart failure Regulation of cellular populations in space and time TissueLab: a software environment for the interactive computational analysis of digital plant tissues. Retinal mechanisms of non-image-forming vision Evidence is Not Enough: Towards a democratically legitimate role for evidence in health policymaking TBC |