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

#### Second Meeting: April 6 - 7, 2004

Location: Alfréd Rényi Institute, Budapest, Hungary

**Organizers:**
** Gyula Katona**, Alfréd Rényi Institute, ohkatona@renyi.hu
** Dezso Miklós**, Alfréd Rényi Institute
** Attila Sali**, Alfréd Rényi Institute

The Rényi Institute Home Page

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

DIMACS/DIMATIA/Renyi Tripartite Partnership

This meeting is part of a larger meeting occurring April 4 - 7, 2004*. For further information see Rényi Institute Workshop on Algebraic and Geometric Methods in Combinatorics Website. * Note this is an update to the dates given on the Renyi
website.

Topics of the Workshop include (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
- Turán-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
- Szemerédi's Lemma

The conference and the workshop will take place at the Alfréd Rényi Institute of Mathematics, Budapest.

Next: Call for Participation

Working Group Index

DIMACS Homepage

Contacting the Center

Document last modified on February 16, 2004.