Bruce A. Reed

collaborators

3 papers

math.CO2026

On Balance, To What Degree is Burr's Conjecture True?

Shagnik Das, Bruce Reed, Jozef Skokan

For many trees $T$ , the Ramsey number of $T$ , denoted by $R (T)$ , is determined by the sizes of the partition classes in its unique bipartition. In 1976, Burr proved that…

math.CO2026

Diameters and mixing times for giant components of random graphs with given degrees

Louigi Addario-Berry, Bruce Reed, Corrine Yap

A sequence $D = {d_{1}, ... d_{n}}$ is a feasible degree sequence if there is a graph on ${1, ..., n}$ such that $i$ has degree $d_{i}$ . For such a sequence, $G (D)$ is a graph chosen uni…

math.PR2026

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?

Louigi Addario-Berry, Bruce Reed, Dao Chen Yuan

An $n$ -tuple $D = (d (1), \dots, d (n))$ is a \emph{feasible degree sequence} if there is a graph on ${1, \dots, n}$ such that $i$ has degree $d (i)$ . Any such graph will have $m=\sum_{i=…