Workshop IV: Finding Algebraic Structures in Extremal Combinatorial Configurations - IPAM

Workshop IV: Finding Algebraic Structures in Extremal Combinatorial Configurations

Part of the Long Program Algebraic Techniques for Combinatorial and Computational Geometry
May 19 - 23, 2014

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, May 19, 2014

Morning Session

08:00-08:55
Check-In/Light Breakfast (Hosted by IPAM)
08:55-09:00
Welcome and Opening Remarks
09:00-09:50
Shachar Lovett (University of California, San Diego (UCSD))
The Freiman-Ruzsa Theorem in Finite Fields
10:00-10:30
Break
10:30-11:20
Jose Voloch (University of Texas at Austin)
Arcs and caps in projective spaces over finite fields
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Frank de Zeeuw (École Polytechnique Fédérale de Lausanne (EPFL))
Polynomials on products
14:30-14:45
Break
14:45-15:35
Nathan Kaplan (University of California, Irvine (UCI))
Arcs in the Projective Plane
15:45-16:00
Break
16:30-17:30
Avi Wigderson (Institute for Advanced Study)
Public Lecture: Randomness and Pseudorandomness
17:30-19:00
Reception (Location: IPAM Lobby)

Tuesday, May 20, 2014

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:50
Shubhangi Saraf (Rutgers University New Brunswick/Piscataway)
Incidence geometry and applications to theoretical computer science
10:00-10:30
Break
10:30-11:20
Zeev Dvir (Princeton University)
Breaking the quadratic barrier for 3 query LCCs over the reals
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Avi Wigderson (Institute for Advanced Study)
Research Lecture: Permanent & Determinant: Non-identical Twins
13:30-14:20
Avi Wigderson (Institute for Advanced Study)
Research Lecture: Permanent & Determinant: Non-identical Twins
14:30-15:00
Break
15:00-15:50
Eriko Hironaka (Florida State University)
Braid monodromy of line arrangements and generalized lantern relations
16:00-16:15
Break
16:15-17:05
Miguel Walsh (University of Oxford)
The algebraicity of sieved sets and rational points on curves

Wednesday, May 21, 2014

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:50
Avi Wigderson (Institute for Advanced Study)
Matrix Rank - Extensions, Applications and Open Problems
10:00-10:30
Break
10:30-11:20
Tali Kaufman (Bar-Ilan University)
Bounded degree high dimensional expanders
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Marton Hablicsek (University of Pennsylvania)
Kakeya problem over non-archimedean rings
14:30-14:45
Break
14:45-15:35
Joseph Silverman (Brown University)
Extremal Configurations in Arithmetic Dynamics
15:45-16:00
Break
16:00-17:00
Poster Session

Thursday, May 22, 2014

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:50
Maryanthe Malliaris (University of Chicago)
Comparing the complexity of unstable theories
10:00-10:30
Break
10:30-11:20
Herbert Edelsbrunner (Institute of Science and Technology Austria (IST Austria))
The Morse theory of Cech & Delaunay complexes
10:30-11:20
Herbert Edelsbrunner (Institute of Science and Technology Austria (IST Austria))
The Morse theory of Cech & Delaunay complexes
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Michael Bateman (University of Cambridge)
Inverse 2D Kakeya theorems
13:30-14:20
Michael Bateman (University of Cambridge)
Inverse 2D Kakeya theorems
14:30-14:45
Break
14:45-15:35
Aart Blokhuis (Technische Universiteit Eindhoven)
Blocking Sets and Covers, variations of the Kakeya problem
15:45-16:00
Break
16:00-16:50
Noam Elkies (Harvard University)
Variations on a theme of Sylvester
17:00-17:15
Break
17:15-18:05
Joshua Zahl (University of British Columbia)
Space Curve Arrangements with Many Incidences

Friday, May 23, 2014

Morning Session

08:00-09:00
Check-In/Breakfast (Hosted by IPAM)
09:00-09:50
Boris Bukh (Carnegie-Mellon University)
Algebraic constructions of K_{s,t}-free graphs
10:00-10:30
Break
10:30-11:20
Ernest Croot (Georgia Institute of Technology)
Title not available
11:30-13:30
Lunch (on your own)

Afternoon Session

13:30-14:20
Simeon Ball (Polytechnical University of Cataluña (Barcelona))
Segre's theorem and the MDS conjecture
14:30-14:45
Break
14:45-15:35
Ilya Shkredov (Steklov Mathematical Institute)
The additive energy and the eigenvalues
15:45-16:00
Break
16:00-16:50
Harald Helfgott (Centre National de la Recherche Scientifique (CNRS))
Random generators of the symmetric group: diameter, mixing time and spectral gap
Printable Version