Rutger Campbell

activity

20162022

collaborators

3 papers

math.CO2022

Graphs of Linear Growth have Bounded Treewidth

Rutger Campbell, Marc Distel, J. Pascal Gollin +5

A graph class $G$ has linear growth if, for each graph $G \in G$ and every positive integer $r$ , every subgraph of $G$ with radius at most $r$ contains $O (r)$ v…

math.CO2019

On Density-Critical Matroids

Rutger Campbell, Kevin Grace, James Oxley +1

For a matroid $M$ having $m$ rank-one flats, the density $d (M)$ is $\frac{m}{r ( M )}$ unless $m = 0$ , in which case $d (M) = 0$ . A matroid is density-critical if all of its proper min…

math.CO2016

Dense PG(n-1,2)-free binary matroids

Rutger Campbell

For each integer $n \geq 2$ , we prove that, if $M$ is a simple rank- $r$ $P G (n - 1, 2)$ -free binary matroid with $∣ M ∣ > (1 - \frac{3}{2 ^{n}}) 2^{r}$ , then there is a triangle-free co…