Vaidy Sivaraman

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

research

∙ 04/06/2021

For a graph G, χ(G) will denote its chromatic number, and ω(G) its cliqu...

research

∙ 12/30/2019

A hole in a graph is an induced cycle of length at least 4. We give a si...

research

∙ 03/27/2019

We prove that the cop number of a 2K_2-free graph is at most 2 if it has...

research

∙ 03/04/2019

We adapt the Gyárfás path argument to prove that t-2 cops can capture a ...

research

∙ 09/12/2018

A class G of graphs is χ-bounded if there is a function f such that for...