DIMACS/DIMATIA/Renyi Working Group on Algebraic and Geometric Methods in Combinatorics

First Meeting: December 2 - 6, 2002
Location: Samalova chata, Nova Louka, Czech Republic

Jaroslav Nesetril, DIMATIA, nesetril@kam-enterprise.ms.mff.cuni.cz
Jan Kratochvil, DIMATIA, honza@kam-enterprise.ms.mff.cuni.cz

The Rényi Institute Home Page

DIMACS/DIMATIA/Rényi Working Group on Algebraic and Geometric Methods in Combinatorics Main Page

DIMACS/DIMATIA/Renyi Tripartite Partnership

For further information on this working group see Workshop on graph homomorphisms and geometric methods website.

The first meeting of the Working Group on Algebraic and Geometric Methods in Combinatorics will be devoted to the topic of Graph Homomorphisms and Geometric Methods in Graph Theory. We expect to explore topics motivated by the intersection of combinatorics and statistical physics, in particular the close connections between percolation and random graphs, graph homomorphisms and hard-constraint models, and between slow mixing and phase transition. We will discuss long range order for graph homomorphisms, Gibbs measures that are invariant under automorphisms, optimum partitioning problems, and list homomorphisms. A general lecture on geometric approaches to lower bounds on certain graph parameters will be presented, and we expect a discussion on the topic of geometric graphs.

The meeting will take place on Dec 2-6, 2002 in Samalova chata, Nova Louka, a hunters lodge in the woods about hour and 15 minutes drive from Prague. In addition to the outstanding science, there will be very good food, game on menu every day, and the venue is far from civilization and distraction. Overseas participants can stay two nights in Prague to extend the stay over the weekend.

For more information, contact:

Jaroslav Nesetril: nesetril@kam-enterprise.ms.mff.cuni.cz


Jan Kratochvil: honza@kam-enterprise.ms.mff.cuni.cz



Next: Call for Participation
Working Group Index
DIMACS Homepage
Contacting the Center
Document last modified on November 5, 2002.