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 2010Show all

2 papers · 1 filter

math.CO2010

Ramsey-goodness -- and otherwise

Peter Allen, Graham Brightwell, Jozef Skokan

A celebrated result of Chvátal, Rödl, Szemerédi and Trotter states (in slightly weakened form) that, for every natural number $Δ$ , there is a constant $r_{Δ}$ such that, for any conn…

math.CO2010

On the Multi-coloured Ramsey Numbers of Cycles

Tomasz Łuczak, Miklós Simonovits, Jozef Skokan

For a graph $L$ and an integer $k \geq 2$ , $R_{k} (L)$ denotes the smallest integer $N$ for which for any edge-colouring of the complete graph $K_{N}$ by $k$ colours there exists a colou…