Guido Besomi

collaborators

3 papers

math.CO2019

On the Erdős-Sós conjecture for trees with bounded degree

Guido Besomi, Matías Pavez-Signé, Maya Stein

We prove the Erd\H os--Sós conjecture for trees with bounded maximum degree and large dense host graphs. As a corollary, we obtain an upper bound on the multicolour Ramsey number o…

math.CO2018

Maximum and minimum degree conditions for embedding trees

Guido Besomi, Matías Pavez-Signé, Maya Stein

We propose the following conjecture: For every fixed $α \in [0, \frac{1}{3})$ , each graph of minimum degree at least $(1 + α) \frac{k}{2}$ and maximum degree at least $2 (1 - α) k$ contains each…

math.CO2018

Degree conditions for embedding trees

Guido Besomi, Matías Pavez-Signé, Maya Stein

We conjecture that every $n$ -vertex graph of minimum degree at least $\frac{k}{2}$ and maximum degree at least $2 k$ contains all trees with $k$ edges as subgraphs. We prove an approxi…