Video Lectures

Separate tags with a comma.

The r-colour Ramsey number Rr(k) is the minimum n∈ℕ such that every r-colouring of the edges of the complete graph Kn on n vertices contains a monochromatic copy of Kk. We prove, for each fixed r≥2, that

 

Rr(k)≤e−δkrrk

 

for some constant δ=δ(r)>0 and...

Given a Morse function on a closed smooth manifold and a Smale gradient-like vector field adapted to it, one can construct a topological category called the flow category associated with this data. Its objects are the critical points of the function...

A valency argument is an elegant and well-known technique for proving impossibility results in distributed computing. It is an example of an extension-based proof, which is modelled as an interaction between a prover and a protocol. Even though...