Workshop Announcement:

----------------------------------------------------------------
               The Caccetta-Haggkvist conjecture
----------------------------------------------------------------

                January 30 to February 3, 2006

  American Institute of Mathematics Research Conference Center

                     Palo Alto, California

        http://aimath.org/ARCC/workshops/caccetta.html


------------
Description:
------------

This workshop, sponsored by AIM and the NSF, will focus on the 
Caccetta-Haggkvist conjecture, which in its simplest form asserts 
the following: 

If G is an n-vertex directed graph with minimum outdegree at 
least n/k, then G has a directed cycle of length at most k.

This has a number of variants and strengthenings, and in particular
it has numerous connections with additive number theory. The 
workshop aims to clarify and develop these variants, and to bring
together people working on different aspects of the conjecture in
the hope of finding a solution. 

The workshop is organized by
Maria Chudnovsky, Matt Devos, Paul Seymour, and Robin Thomas.

For more details please see the workshop announcement page:
http://aimath.org/ARCC/workshops/caccetta.html

Space and funding is available for a few more participants.
If you would like to participate, please apply by filling
out the on-line form (available at the link above) no later
than October 30, 2005. Applications are open to all, and
we especially encourage women, underrepresented minorities,
junior mathematicians, and researchers from primarily
undergraduate institutions to apply.

Before submitting an application, please read the ARCC
policies concerning participation and financial support
for participants.

--------------------------------------
AIM Research Conference Center (ARCC):
--------------------------------------

The AIM Research Conference Center (ARCC) hosts focused
workshops in all areas of the mathematical sciences. ARCC
focused workshops are distinguished by their emphasis on
a specific mathematical goal, such as making progress on a
significant unsolved problem, understanding the proof of an
important new result, or investigating the convergence between
two distinct areas of mathematics.

For more information about ARCC, please visit
http://www.aimath.org/ARCC/