CIMPA-UNESCO-INDONESIA School on Extremal Problems and Hamiltonicity in Graphs

 Institut Teknologi Bandung

CIMPA (Centre International de Mathématiques Pures et Appliquées) is a non-profit international organization established in Nice (France) in 1978. Its aim is to promote international cooperation in higher education and research in mathematics and related subjects, particularly computer science, for the benefit of developing countries.


The aim of this CIMPA School is to train Master/PhD students and young mathematicians in research activity in several areas of Extremal Graph Theory and Combinatorics. The proposed topics include areas which are currently very active and the School intends to initiate the students and young mathematicians in research by proposing them Research Projects under the supervision of senior researchers involved in the School.

After an Introductory course in Graph Theory the School proposes courses in Dense Graphs and its applications to the design and analysis of communication networks; on Graph Labelings showing some recent techniques from algebra and number theory, and discussing applications in wireless communications, fractal decompositions of networks and optical networks; on Hamiltonian Graphs including recent developments on closure techniques and applications to listing combinatorial objects; on Extremal Graph Theory including recent developments related to the Szemeredi Theorem and with applications to coding theory, computer science and optimization and finally on Ramsey Theory focused on estimation of Ramsey numbers and discussing applications to information theory and computer science.

The objectives of this school are:
  • To introduce the students to important areas of research in Graph Theory;
  • To provide the students with the necessary tools to start their Ph.D work;
  • To provide young researchers with sufficient knowledge and background to start their research in graphs.
  • To facilitate contacts with a large number of mathematicians working in these areas and the students coming to the School

Scientific directors

  • Mirka Miller (University of Newcastle, Australia),
  • Oriol Serra (Polytechnic University of Catalonia, Spain)

Organizing committee

  • Edy Tri Baskoro (Institut Teknologi Bandung (ITB), Indonesia)
  • Joe Ryan (University of Newcastle, Australia)
  • Hilda Assiyatun (Institut Teknologi Bandung (ITB), Indonesia)

Working languages



Date and location

February 2 – 13, 2009

February 2:
    Auditorium (Basement) Campus Center ITB, starts at 08.00.
February 3 - 13:
    Multimedia Room (Ruang Multimedia) R9311
    Institut Teknologi Bandung (ITB)
   Jalan Ganesa 10 Bandung 40132



PhD students or young mathematicians.


Scientific program

This school will contain six mini-courses:
  1. Basic notions in graphs, by Joe Ryan (University of Newcastle, Australia)
  2. Extremal problems in Moore (di)graphs, by Mirka Miller (University of Newcastle, Australia)
  3. Graph labelings, by Anna Llado (Universitat Politecnica de Catalunya, Spain)
  4. Hamiltonian graph theory, by Evelyne Flandrin (Paris-Sud Univ and Paris Descartes Univ, France),
  5. Extremal graph theory, by Oriol Serra (Polytechnic University of Catalonia, Barcelona, Spain)
  6. Ramsey numbers, by Edy Tri Baskoro (Institut Teknologi Bandung, Indonesia)




Subpages (1): Schedule