- You are here:
- GT Home
- Home
- News & Events

Series: Geometry Topology Seminar

Series: Geometry Topology Seminar

Series: Combinatorics Seminar

In 1973 Erdos asked whether there are n-vertex partial Steiner triple systems with arbitrary high girth and quadratically many triples. (Here girth is defined as the smallest integer g \ge 4 for which some g-element vertex-set contains at least g-2 triples.)
We answer this question, by showing existence of approximate Steiner triple systems with arbitrary high girth. More concretely, for any fixed \ell \ge 4 we show that a natural constrained random process typically produces a partial Steiner triple system with (1/6-o(1))n^2 triples and girth larger than \ell. The process iteratively adds random triples subject to the constraint that the girth remains larger than \ell. Our result is best possible up to the o(1)-term, which is a negative power of n.
Joint work with Tom Bohman.

Series: School of Mathematics Colloquium

Series: High Dimensional Seminar

I shall tell about some background and known results in regards to the celebrated and fascinating Log-Brunn-Minkowski inequality, setting the stage for Xingyu to discuss connections with elliptiic operators a week later.

Series: PDE Seminar

Series: Geometry Topology Seminar

Series: Stochastics Seminar

Let (A_n) be a sequence of random matrices, such that for every n, A_n
is n by n with i.i.d. entries, and each entry is of the form b*x, where b
is a Bernoulli random variable with probability of success p_n, and x
is an independent random variable of unit variance. We show that, as
long as n*p_n converges to infinity, the appropriately rescaled spectral
distribution of A_n converges to the uniform measure on the unit disc
of complex plane. Based on joint work with Mark Rudelson.

Series: Analysis Seminar

Series: High Dimensional Seminar