Shoham Letzter

activity

20132025

most citedPath Ramsey number for random graphs

52 citations · 155 across the 43 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

math.CO2024

Building graphs with high minimum degree on a budget

Kyriakos Katsamaktsis, Shoham Letzter

We consider the problem of constructing a graph of minimum degree $k \geq 1$ in the following controlled random graph process, introduced recently by Frieze, Krivelevich and Michaeli…

math.CO2024

Thresholds for constrained Ramsey and anti-Ramsey problems

Natalie Behague, Robert Hancock, Joseph Hyde +2

Let $H_{1}$ and $H_{2}$ be graphs. A graph $G$ has the constrained Ramsey property for $(H_{1}, H_{2})$ if every edge-colouring of $G$ contains either a monochromatic copy of $H_{1}$ or a rai…