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

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Is asymptotic extremal graph theory of dense graphs trivial?

## Is asymptotic extremal graph theory of dense graphs trivial?Add to your list(s) Download to your calendar using vCal - Hatami, H (McGill)
- Tuesday 14 June 2011, 14:00-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Discrete Analysis Recent developments in asymptotic extremal combinatorics have provided powerful automatic and semi-automatic methods for proving theorems in the dense setting. For example I will show how relying completely on a computer, one can solve an old conjecture of Erdos and answer a question of Sidorenko and of Jagger, Stovicek and Thomason. These new discoveries raise the following fundamental question: ``is it possible to prove every true algebraic inequalities between graph densities using a finite amount of manipulation with densities of finitely many graphs?’’ Although this question itself is not well-defined, various precise refinements of it are formulated independently by Razborov and Lovasz. I will present a joint theorem with Sergey Norin which answers many of these questions. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsLennard-Jones Lecture 2017 Europe East and West: Film, History, and Mourning Medieval Art Seminar Series## Other talksThe potential of the non-state sector:what can be learnt from the PEAS example Viral infection dynamics in transplant recipients undergoing immunosuppression Uncertainty Quantification of geochemical and mechanical compaction in layered sedimentary basins Emulators for forecasting and UQ of natural hazards Propagation of Very Low Frequency Emissions from Lightning |