Previous Conferences & Workshops

Apr
05
2005

Joint IAS/Princeton Complex Geometry Seminar

Asymptotic Geometry of Incomplete Metrics on the Moduli Space of Riemann Surfaces
Zheng Huang
2:30pm|Fine Hall 110

An incomplete metric, the Weil-Petersson metric, has played a significant role in the study of the geometry of Teichmuller space. We will mainly discuss the asymptotics of the curvatures of this metric in this talk. Some aspects of another metric...

Apr
05
2005

Computer Science/Discrete Mathematics Seminar II

Even Hole Free Graphs
10:30am|S-101

A graph is called {\em even-hole-free} if no induced subgraph of it is a cycle with an even number of vertices. A vertex of a graph is {\em bisimplicial} if the vertex set of its neighborhood can be partitioned into two cliques. Bruce Reed...

Apr
04
2005

Computer Science/Discrete Mathematics Seminar I

Conflict-Free Colorings
Shakhar Smorodinsky
11:15am|S-101

Given a hypergraph H=(V,E), its conflict-free chromatic number (CF-chromatic number) is the minimum number of colors needed to color the vertex set V such that, for every hyperedge S, there is at least one element v \in S whose color is unique (in S...

Mar
31
2005

Joint IAS/Princeton/Rutgers Analysis Seminar

Maps with Values into S^1 and Minimal Connections
4:00pm|Fine Hall 214

Maps in W^{1,1} from the sphere S^2 into the circle S^1 can have, at most, countably many topological singularities. I will present some techniques which allow us to localize and quantify those "defects". Joint work with H. Brezis and P. Mironescu.

Mar
29
2005

Computer Science/Discrete Mathematics Seminar II

Controlled Linear Programming and Linear Complementarity for Some Infinite Games in NP $\cap$ coNP
Sergei Vorobyov
10:30am|S-101

We present the Controlled Linear Programming Problem (CLPP), a new combinatorial optimization problem nicely merging linear programming with games. In a system of linear monotone constraints of the form $x_i\leq p_i^j(\bar x)+w_i^j$, where $p_i^j$...

Mar
28
2005

Members’ Seminar

Exotic Smooth Structures on Rational Surfaces
4:00pm|S-101

Most known smoothable simply connected 4--manifolds admit infinitely many different smooth structures (distinguished, for example, by Seiberg--Witten invariants). There are some 4--manifolds, though, for which the existence of such 'exotic'...

Mar
28
2005

Computer Science/Discrete Mathematics Seminar I

Max Cut - A Combinatorial Perspective
Benny Sudakov
11:15am|S-101

The well-known Max Cut problem asks for the largest bipartite subgraph of a graph G. This problem has been the subject of extensive research, both from the algorithmic perspective in computer science and the extremal perspective in combinatorics...