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

Next: Call for Participation

Working Group Index

DIMACS Homepage