Georgia Institute of Technology College of Sciences

Additive combinatorics is a relatively new field, with many diverse and exciting research programmes. In this talk I will discuss two of these programmes -- the continuing development of sum-product inequalities, and the unfolding progress on arithmetic progressions -- along with some new results proved by me and my collaborators. Hopefully I will have time to mention some nice research problems as well.

Multicomponent reactive flows arise in many practical applicationssuch as combustion, atmospheric modelling, astrophysics, chemicalreactions, mathematical biology etc. The objective of this work isto develop a rigorous mathematical theory based on the principles ofcontinuum mechanics. Results on existence, stability, asymptotics as wellas singular limits will be discussed.

Lovasz Local Lemma (LLL) is a powerful result in probability theory that states that the probability that none of a set of bad events happens is nonzero if the probability of each event is small compared to the number of events that depend on it. It is often used in combination with the probabilistic method for non-constructive existence proofs. A prominent application of LLL is to k-CNF formulas, where LLL implies that, if every clause in the formula shares variables with at most d \le 2^k/e other clauses then such a formula has a satisfying assignment. Recently, a randomized algorithm to efficiently construct a satisfying assignment was given by Moser. Subsequently Moser and Tardos gave a randomized algorithm to construct the structures guaranteed by the LLL in a very general algorithmic framework. We will address the main problem left open by Moser and Tardos of derandomizing their algorithm efficiently when the number of other events that any bad event depends on is possibly unbounded. An interesting special case of the open problem is the k-CNF problem when k = \omega(1), that is, when k is more than a constant.

The McK--V system is a non--linear diffusion equation with a non--local non--linearity provided by convolution. Recently popular in a variety of applications, it enjoys an ancient heritage as a basis for understanding equilibrium and near equilibrium fluids. The model is discussed in finite volume where, on the basis of the physical considerations, the correct scaling (for the model itself) is identified. For dimension two and above and in large volume, the phase structure of the model is completely elucidated in (somewhat disturbing) contrast to dynamical results. This seminar represents joint work with V. Panferov.