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

## Extremal graphs and graph limitsAdd to your list(s) Download to your calendar using vCal - László Lóvász (Eötvös Loránd University)
- Friday 25 May 2012, 14:30-15:30
- MR4.
If you have a question about this talk, please contact Andrew Thomason. Growing sequences of dense graphs have a limit object in terms of a symmetric measuable 2-variable function. A typical use of this fact in graph theory is the following: we want to prove a result, say an inequality between subgraph densities. We look at a sequence of counterexamples, and consider their limit. Often this allows clean formulations and arguments that would be awkward or impossible in the finite setting. We illustrate this by some results on Sidorenko’s conjecture and “common graphs”. This setting also allows us to pose and in some cases answer general questions about extremal graph theory: which inequalities between subgraph densities are valid, and what is the possible structure of extremal graphs. 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
- Interested Talks
- MR4
- School of Physical Sciences
- bld31
Note that ex-directory lists are not shown. |
## Other listsInfant Sorrow World History Workshop Kettle's Yard 50th anniversary## Other talksBayesian deep learning Mapping laboratory reports for molecular genetic testing to the National Cancer Registration and Analysis Service (NCRAS) Surrogate models in Bayesian Inverse Problems Disaggregating goods What is the History of the Book? |