4 papers
Blind cop-width and balanced minors of graphs
Hector Buffière, Rutger Campbell, Kevin Hendrey +1
We investigate a pursuit-evasion game on an undirected graph in which a robber, moving at a fixed constant speed, attempts to evade a team of cops who are blind to the robber's loc…
The excluded minors of the class of spike minors
Sam Bastida, Nick Brettell, Rutger Campbell +4
Mayhew et al.\ (2021) posed the problem of showing that the minor-closed class of spikes and their minors has a finite set of excluded minors and describing all of them. In this pa…
Turán's theorem for Dowling geometries
Rutger Campbell, Donggyu Kim, Jorn van der Pol
The Dowling geometry , where is a finite group, is a matroid that generalizes the complete-graphic matroid . We determine the maximum size of an -free su…
The Erdős-Pósa property for circle graphs as vertex-minors
Rutger Campbell, J. Pascal Gollin, Meike Hatzel +4
We prove that for any circle graph with at least one edge and for any positive integer , there exists an integer so that every graph either has a vertex-minor…