Y. Pehova

collaborators

2 papers

math.CO2019

Ramsey numbers of ordered graphs under graph operations

Jesse Geneson, Amber Holmes, Xujun Liu +3

An ordered graph $G$ is a simple graph together with a total ordering on its vertices. The (2-color) Ramsey number of $G$ is the smallest integer $N$ such that…

math.CO2018

On a Ramsey-Turán variant of the Hajnal-Szemerédi theorem

Rajko Nenadov, Yanitsa Pehova

A seminal result of Hajnal and Szemerédi states that if a graph $G$ with $n$ vertices has minimum degree $δ (G) \geq (r - 1) n / r$ for some integer $r \geq 2$ , then $G$ contains a $K_{r}$ -f…