University of Birmingham > Talks@bham > Combinatorics and Probability Seminar > Progress on the Kohayakawa-Kreuter conjecture

## Progress on the Kohayakawa-Kreuter conjectureAdd to your list(s) Download to your calendar using vCal - Joseph Hyde, Warwick
- Thursday 21 October 2021, 15:00-16:00
- LTA, additional zoom link: https://bham-ac-uk.zoom.us/j/87124623071.
If you have a question about this talk, please contact Johannes Carmesin. Let H_1, ..., H_r be graphs. We write G(n,p) → (H_1, ..., H_r) to denote the property that whenever we colour the edges of G(n,p) with colours from the set {1, ..., r} there exists some 1 ≤ i ≤ r and a copy of H_i in G(n,p) monochromatic in colour i. There has been much interest in determining the asymptotic threshold function for this property. Rödl and Ruciński (1995) determined the threshold function for the general symmetric case; that is, when H_1 = ... = H_r. A conjecture of Kohayakawa and Kreuter (1997), if true, would fully resolve the asymmetric problem. Recently, the 1-statement of this conjecture was confirmed by Mousset, Nenadov and Samotij (2021+). The 0-statement however has only been proved for pairs of cycles, pairs of cliques and pairs of a clique and a cycle. This talk is part of the Combinatorics and Probability Seminar series. ## This talk is included in these lists:- Combinatorics and Probability Seminar
- LTA, additional zoom link: https://bham-ac-uk.zoom.us/j/87124623071
- School of Mathematics Events
Note that ex-directory lists are not shown. |
## Other listsMet and Mat Seminar Series Theoretical Physics Journal Club and Group Meeting Postgraduate Algebra Seminar## Other talksGravitational waves from black holes and neutron stars FnS - Teaching robots to grasp stuff Optical fiber sensing based on nanostructured coatings Turán densities for hypergraph with quasirandom links Cross-study Bayesian Factor Regression in Heterogeneous High-dimensional Data Collective phenomena in excitonic quantum matter |