4 papers
Embedding trees using minimum and maximum degree conditions
Alexey Pokrovskiy, Leo Versteegen, Ella Williams
A variant of the ErdÅs-Sós conjecture, posed by Havet, Reed, Stein and Wood, states that every graph with minimum degree at least and maximum degree at lea…
Relative Turán densities for ordered graphs: all and nothing
Freddie Illingworth, Arjun Ranganathan, Leo Versteegen +1
Reiher, Rödl, Sales, and Schacht initiated the study of relative Turán densities of ordered graphs and showed that it is more subtle and interesting than the unordered case. For…
On the gracesize of trees
Shoham Letzter, Alexey Pokrovskiy, Ella Williams
An -vertex tree is said to be if there exists a bijective labelling such that the edge-differences $\{|Ï(x)-Ï(y)| : xy\in E…
A proof of a conjecture of ErdÅs and Gyárfás on monochromatic path covers
Alexey Pokrovskiy, Leo Versteegen, Ella Williams
In 1995, ErdÅs and Gyárfás proved that in every -edge-coloured complete graph on vertices, there exists a collection of monochromatic paths, all of the same c…