Paul Seymour | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Marcin Pilipczuk
51 publications
Paweł Rzążewski
43 publications
Maria Chudnovsky
13 publications
Sophie Spirkl
8 publications
Jérémie Turcotte
5 publications
Anita Liebenau
4 publications
Sergey Norin
4 publications
Tara Abrishami
3 publications

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,...

0 Maria Chudnovsky, et al. ∙

research

∙ 03/11/2020

Induced subgraphs of bounded treewidth and the container method

A hole in a graph is an induced cycle of length at least 4. A hole is lo...

0 Tara Abrishami, et al. ∙

research

∙ 10/01/2018

Caterpillars in Erdős-Hajnal

Let T be a tree such that all its vertices of degree more than two lie o...

0 Anita Liebenau, et al. ∙