research
∙
01/30/2023
Cops and robbers on P_5-free graphs
We prove that every connected P_5-free graph has cop number at most two,...
share
research
∙
07/08/2022
The Burning Number Conjecture Holds Asymptotically
The burning number b(G) of a graph G is the smallest number of turns req...
research
∙
02/10/2022
Three-dimensional graph products with unbounded stack-number
We prove that the stack-number of the strong product of three n-vertex p...
research
∙
02/01/2022