Bruce A. Reed

collaborators

Showing math.COShow all

2 papers · 1 filter

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…