University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > The minimum number of triangles in a graph of given order and size

## The minimum number of triangles in a graph of given order and sizeAdd to your list(s) Download to your calendar using vCal - Katherine Staden (University of Oxford)
- Tuesday 20 February 2018, 15:00-16:00
- Physics West 106.
If you have a question about this talk, please contact Allan Lo. A famous theorem of Mantel from 1907 states that every n-vertex graph with more than n^2/4 edges contains at least one triangle. In the 50s, Erdős asked for a quantitative version of this statement: for every n and e, how many triangles 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. Until recently, an exact solution was only known for a small range of edge densities, due to Lovász and Simonovits. In this talk, I will discuss the history of the problem and some new 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 and Probability Seminar series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsCentre for Computational Biology Seminar Series Test Theoretical Physics Journal Club## Other talksPost-mortem privacy – theory, law and technology Accurate and efficient numerical methods for molecular dynamics and data science using adaptive thermostats Rage against the dying of the light: Type Ia supernovae at 1000 days and beyond Intriguing Properties of Adversarial ML Attacks in the Problem Space The Griess Algebra and the Monster RSC 2019 Dalton Emerging Researcher Award Lecture |