[ut.theory] razborov visit

bor@ai.toronto.edu ("A. Borodin") (01/23/89)

For several months we have been hoping that Razborov would be able to visit 
here as part of his North American tour. He has still yet to get his Canadian
visa but we expect that can be obtained in the US. Hence we now are planning
for him to arrive in Toronto late on Feb 8 and stay until Feb 17. During this
time I think we will ask him to give three lectures. Are most people planning
to be here during reading week? Here are possible talks:

1. A survey of circuit complexity.
2. The monotone size lower bounds
3. The inability to prove strong lower bounds with the same technique for
   general circuits.
4. The bounded depth results
5. Probabilistic construction of Ramsey Graphs (but with some more constuctive
   aspects)

Suggestions welcome. Also welcome are volunteers to help organize his
activites (in and out of the university) so that we all enjoy his visit and
he does too.  Thanks Allan