85 citations · 323 across the 14 of their papers we have counts for
Showing 2010 · math.COShow all
3 papers · 2 filters
math.CO2010★ 23 cited
Coloring dense graphs via VC-dimension
Tomasz Łuczak, Stéphan Thomassé
The Vapnik-Červonenkis dimension is a complexity measure of set-systems, or hypergraphs. Its application to graphs is usually done by considering the sets of neighborhoods of the v…
math.CO2010★ 1 cited
Two critical periods in the evolution of random planar graphs
Mihyun Kang, Tomasz Łuczak
Let be a graph chosen uniformly at random from the family of all labeled planar graphs with vertices and edges. In the paper we study the component structure of $P…
math.CO2010
On the Multi-coloured Ramsey Numbers of Cycles
Tomasz Łuczak, Miklós Simonovits, Jozef Skokan
For a graph and an integer , denotes the smallest integer for which for any edge-colouring of the complete graph by colours there exists a colou…