University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > The size of the giant component in random hypergraphs: a short proof

## The size of the giant component in random hypergraphs: a short proofAdd to your list(s) Download to your calendar using vCal - Christoph Koch (University of Oxford)
- Tuesday 13 March 2018, 15:00-16:00
- Watson LTA.
If you have a question about this talk, please contact Allan Lo. We consider connected components in k-uniform hypergraphs for the following notion of connectedness: given integers k> 1 and 0< j < k, two j-sets (j-tuples of distinct vertices) lie in the same j-component if there is a sequence of edges from one to the other such that consecutive edges intersect in at least j vertices. We prove that certain collections of j-sets constructed during a breadth-first search process on j-components in a random k-uniform hypergraph are reasonably regularly distributed with high probability. As an application we provide a short proof of the asymptotic size of the giant j-component shortly after it appears. This is joint work with Oliver Cooley and Mihyun Kang. 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 listsContemporary History Seminar Molecular and Medical Physics Seminar Series What's on in Physics?## Other talksExoplanet Atmospheres in 3D: multidimensional processes and opportunities. CANCELLED From 2nd to 3rd generation GW detectors Gravitational wave progenitors near and far Machine Learning and Dynamical Systems meet in Reproducing Kernel Hilbert Spaces School Seminar |