Combinatorics Seminar

When: Sunday, March 13, 10am

Where: Schreiber 309

Speaker: Asaf Ferber, Yale and MIT

Title: Iterated Log Law for various graph parameters


We show that a version of the classical Iterated Log Law of Khinchin, and independently of Kolmogorov from the 1920's, holds for various parameters in the binomial random graph model G(n,p) and in a random 0/1 Bernoulli matrix. In particular, for a constant p, we show that such a law holds for the number of copies of a fixed graph H in G(n,p), we show a similar statement for the number of Hamilton cycles in a random k-uniform hypergraph, provided that k\geq 4. In the graph case (that is, k=2), since the number of Hamilton cycles in G(n,p), denoted by X_n, does not converge to a normal distribution but rather tends to a log-normal distribution (as has been first proved by Janson), we show that a version of the Iterated Log Law holds for \log X_n.

No prior knowledge is required, everything will be explained during the talk.

Joint with Daniel Motealegre and Van Vu.

w3c valid   accessible website
redesigned by barak soreq