![]() |
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 > Lecture 2 | The Hypergraph Container Method
![]() Lecture 2 | The Hypergraph Container MethodAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact nobody. HTA - Hypergraphs: Theory and Applications In this survey we describe a recently-developed technique for bounding the number (and controlling the typical structure) of finite objects with forbidden substructures. This technique exploits a subtle clustering phenomenon exhibited by the independent sets of uniform hypergraphs whose edges are sufficiently evenly distributed; more precisely, it provides a relatively small family of ‘containers’ for the independent sets, each of which contains few edges. We attempt to convey to the reader a general high-level overview of the method, focusing on a small number of illustrative applications in areas such as extremal graph theory, Ramsey theory, additive combinatorics, and discrete geometry, and avoiding technical details as much as possible.In Lecture 1, besides motivations, we will focus on the graph container method, in Lecture 2 several applications of the Hypergraph Container Lemma will be discussed, and in Lecture 3, the sketch of the proof of the Hypergraph Container Lemma will be discussed. Certainly, some adjustment based on Lecture 1 will be done on the later lectures. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsCavendish Knowledge Exchange Working Lunch Series NEWCOM# Emerging Topics Workshop Blue World City Payment PlanOther talksLunch at The Alan Turing Institute Pushing the Boundaries of Foams and Emulsions JCTS Presentations Quantum Groups Inference theme - Emulation-based inference for complex spatial infectious disease models Non-local Colloidal Diffusiophoresis in Crossed Salt Gradients: An 'action at a distance' Effect Predicted by the Nernst-Planck Equations |