J. Skokan

activity

20102026

most citedThe Ramsey number of the clique and the hypercube

13 citations · 74 across the 20 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

The Ramsey numbers of squares of paths and cycles

Peter Allen, Domenico Mergoni Cecchelli, Barnaby Roberts +1

The square $G^{2}$ of a graph $G$ is the graph on $V (G)$ with a pair of vertices $uv$ an edge whenever $u$ and $v$ have distance $1$ or $2$ in $G$ . Given graphs $G$ and $H$ , the Rams…

math.CO2022

Partitioning a 2-edge-coloured graph of minimum degree $2 n /3 + o (n)$ into three monochromatic cycles

Peter Allen, Julia Böttcher, Richard Lang +2

Lehel conjectured in the 1970s that every red and blue edge-coloured complete graph can be partitioned into two monochromatic cycles. This was confirmed in 2010 by Bessy and Thomas…

math.CO2022★ 1 cited

The square of a Hamilton cycle in randomly perturbed graphs

Julia Böttcher, Olaf Parczyk, Amedeo Sgueglia +1

We investigate the appearance of the square of a Hamilton cycle in the model of randomly perturbed graphs, which is, for a given $α \in (0, 1)$ , the union of any $n$ -vertex graph wit…

The Ramsey numbers of squares of paths and cycles

Partitioning a 2-edge-coloured graph of minimum degree 2n/3+o(n) into three monochromatic cycles

The square of a Hamilton cycle in randomly perturbed graphs

Partitioning a 2-edge-coloured graph of minimum degree $2 n /3 + o (n)$ into three monochromatic cycles