Jordan Barrett

activity

20182022

most citedOn Rado conditions for nonlinear Diophantine equations

11 citations · 16 across the 12 of their papers we have counts for

collaborators

Showing math.PRShow all

3 papers · 1 filter

math.PR2022★ 1 cited

Multi-source invasion percolation on the complete graph

Louigi Addario-Berry, Jordan Barrett

We consider invasion percolation on the randomly-weighted complete graph $K_{n}$ , started from some number $k (n)$ of distinct source vertices. The outcome of the process is a forest…

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…