Matthew Jenssen

activity

20242026

most citedA robust CorrÃ¡di--Hajnal Theorem

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2026

On the self-intersection time of non-backtracking random walks

Ferenc Bencs, Leslie Ann Goldberg, Matthew Jenssen +4

We study the self-intersection time of the non-backtracking random walk on connected undirected graphs. For every fixed $Δ \geq 3$ we show that the expected self-intersection time i…

math.PR2026

A simple proof of rapid mixing on random regular graphs beyond uniqueness

Andreas GÃ¶bel, Matthew Jenssen, Marcus Michelen +3

A recent breakthrough of Chen, Chen, Chen, Yin, and Zhang shows rapid mixing for Glauber dynamics for the hard-core model on random regular graphs beyond the tree uniqueness thresh…

math.PR2024

Lower tails for triangles inside the critical window

Matthew Jenssen, Will Perkins, Aditya Potukuchi +1

We study the probability that the random graph $G (n, p)$ is triangle-free. When $p = o (n^{- 1/2})$ or $p = I ¨ (n^{- 1/2})$ the asymptotics of the logarithm of this probability are known…