Edge correlations in random regular hypergraphs

Add to your list(s) Download to your calendar using vCal

• Alberto Espuny (University of Birmingham)
• Wednesday 02 May 2018, 15:00-16:00
• Watson LTA.

If you have a question about this talk, please contact Allan Lo.

The study of random regular $r$-graphs is made more challenging than the study of other classical models by the correlations existing between different edges of the $r$-graph. In this talk we show how an edge switching technique can be used to prove that, under mild conditions, these correlations are in fact very small and do not affect the distribution too much. We use this to derive some counting results in random regular $r$-graphs, including small subgraph counts and some spanning subgraph counts. In particular, we prove a conjecture about the threshold for the appearance of Hamilton cycles. We also show an application for testing subgraph freeness.

This talk is part of the Combinatorics and Probability seminar series.

This talk is included in these lists:

• Combinatorics and Probability seminar
• School of Mathematics events
• Watson LTA

Note that ex-directory lists are not shown.