Barnaby Roberts

activity

20152022

most citedOn the average size of independent sets in triangle-free graphs

41 citations · 103 across the 10 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

The Ramsey numbers of squares of paths and cycles

Peter Allen, Domenico Mergoni Cecchelli, Barnaby Roberts +1

The square $G^{2}$ of a graph $G$ is the graph on $V (G)$ with a pair of vertices $uv$ an edge whenever $u$ and $v$ have distance $1$ or $2$ in $G$ . Given graphs $G$ and $H$ , the Rams…

math.CO2022★ 1 cited

A robust Corrádi--Hajnal Theorem

Peter Allen, Julia Böttcher, Jan Corsten +5

For a graph $G$ and $p \in [0, 1]$ , we denote by $G_{p}$ the random sparsification of $G$ obtained by keeping each edge of $G$ independently, with probability $p$ . We show that there ex…