### DIMACS/DIMATIA/Rényi Working Group on Algebraic and Geometric Methods in Combinatorics III

#### Third Meeting: November 7 - 9, 2005

Location: DIMACS Center, CoRE Building, Rutgers University

**Organizers:**
** Jaroslav Nesetril**, Charles University, nesetril at kam.mff.cuni.cz
** Fred Roberts**, DIMACS, froberts@dimacs.rutgers.edu

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

The third meeting of the Working Group on Algebraic and Geometric
Methods in Combinatorics will include the following topics (among
others):

*** Algebraic methods**
- *the study of homomorphisms of graphs, with special
emphasis on problems arising from statistical physics
- * long range order for graph homomorphisms
- * random H-colorings
- * phase transitions

*** Problems of combinatorial geometry**
- * finite geometries - blocking sets - defining sets
- * geometric graphs - Turan-type problems - generalizations of the
Ham Sandwich Theorem
- * crossing number of graphs

*** Application of algebraic geometry**
- * ideals of infinite point sets
- * nonvanishing theorems for combinatorial applications
- * geometric construction of norm graphs
- * intersections of diagonal hypersurfaces and algebraic varieties
- * explicit constructions of extremal objects
- * arrangements of algebraic surfaces
- * lower bound proofs
- * robust computations,
- * hidden convexity
- * combinatorial characterizations of algebraic sets
- * Szemeridi's Lemma

Next: Call for Participation

Workshop Index

DIMACS Homepage

Contacting the Center

Document last modified on October 13, 2005.