Jordan Barrett

activity

20182022

most citedOn Ramsey-minimal infinite graphs

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

collaborators

Showing math.PRShow all

2 papers · 1 filter

math.PR2022

Finding minimum spanning trees via local improvements

Louigi Addario-Berry, Jordan Barrett, Benoît Corsini

We consider a family of local search algorithms for the minimum-weight spanning tree, indexed by a parameter $ρ$ . One step of the local search corresponds to replacing a connected…

math.PR2020

Random tree-weighted graphs

Louigi Addario-Berry, Jordan Barrett

For each $n \geq 1$ , let $d^{n} = (d^{n} (i), 1 \leq i \leq n)$ be a sequence of positive integers with even sum $\sum_{i = 1}^{n} d^{n} (i) \geq 2 n$ . Let $(G_{n}, T_{n}, Γ_{n})$ be uniformly dist…