Previous Conferences & Workshops

Nov
20
2007

Computer Science/Discrete Mathematics Seminar II

Density Theorems for Bipartite Graphs and Related Ramsey-Type Results
Benny Sudakov
10:30am|S-101

In this talk, we discuss a new technique which shows how to find a copy of a sparse bipartite graph in a graph of positive density. Our results imply several new bounds for classical problems in Ramsey theory and improve and generalize earlier...

Nov
19
2007

Computer Science/Discrete Mathematics Seminar I

On a Network Creation Game
Yishay Mansour
11:15am|S-101

A network creation game abstracts a network construction by selfish agent who build a network by buying links to each other. Each player pays a fixed cost per link, and suffers an additional communication cost (which is the sum of distances to the...

Nov
14
2007

Special Seminar

Rigid Differential Equations
Dmitry Arinkin
3:00pm|S-101

We study systems of linear ordinary differential equations dy/dz=A(z)y, where A is a matrix-valued rational function of z. By definition, such equation is rigid if it is uniquely determined by the type of its singularities. Our goal is to provide a...

Nov
14
2007

Arithmetic Combinatorics

Decompositions into Quadratic Phase Functions
2:00pm|S-101

The aim is to present some of the more technical aspects of my joint project with Tim Gowers regarding the true complexity of a system of linear quations. Using so-called "quadratic Fourier analysis", we determined a necessary and sufficient...