14:00
Diameter of Random Spanning Trees in Random Environment
Abstract
We introduce a new spanning tree model which we call Random Spanning Trees in Random Environment (RSTRE), which was introduced independently by A. Kúsz. As the inverse temperature beta varies in the underlying Gibbs measure, it interpolates between the uniform spanning tree and the minimum spanning tree. On the complete graph with n vertices, we show that with high probability, the diameter of the random spanning tree is of order n1/2 when β=o(n/log n), and is of order n1/3 when β > n4/3 log n. We conjecture that the diameter exponent linearly interpolates between these two regimes as the power exponent of beta varies. Based on joint work with L. Makowiec and M. Salvi.
Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.
TPP is currently looking for bright students to join our close-knit technical team, this diverse role will allow you to kick start your career in the tech industry.
MARS: Mathematics for AI in Real-world Systems, based in the School of Mathematical Sciences at Lancaster University, is offering fully-funded, four-year PhD studentships for UK fees status students starting in October 2026.
Fridays@2 is back again for Trinity term, and Week 2's session is our highly requested Finals Forum!
Pipp & Co Doughnuts - every Thursday from 30 April, only £3 each: