Speaker:Vadim GorinAssociate Professor of Statistics and Mathematics at University of California, BerkeleyAbstract:Canonical correlations have two faces: from one side, in statistics they give a way to measure dependence between two datasets. From the other side, in linear algebra they represent a canonical form to which a pair of two linear subspaces can be transformed. In the talk we will d...
AbstractRdl and Rucinski have extended Ramseys Theorem to random graphs, showing that there is aconstant C' such that with high probability, any two-colouring of the edges of G(n, p) with edgeprobability p= C'n?/(t+1) contains a monochromatic copy of Kt (the complete t-vertex graph). Weinvestigate how this statement extends to arbitrary colourings of G(n,p). Namely, when noassumptions are made ...