Loading...
Loading...

Go to the content (press return)

DCG - Discrete and Combinatorial Geometry

Total activity: 1199
Type
Research group
Type of group
UPC research group
Acronym
DCG
Address
C. Esteve Terradas, 5, Edifici C43C Open in new window
City
08860 Castelldefels
URL
http://www-ma2.upc.edu/dccg/ Open in new window
Objectives
The group seeks to delve into the study of a wide range of combinatorial and structural problems on point sets, such as Erdos-Szekeres type problems, problems of classical Euclidean geometry, problems in the spirit of Carathéodory’s theorem, problems on crossing numbers, or enumerative problems for geometric graphs of point sets. We also aim to obtain new insights into structural and geometric aspects of graphs/networks. We study combinatorial properties of graphs whose transposition to geometric graphs is of great interest: domination, location, covering, colorings,... This relationship between properties of combinatorial graphs and those of geometric graphs and point sets is also evident in the crucial fact that on the one hand, the study of combinatorial properties of graphs is eased by the study of their embeddings in the plane and, conversely, the study of sets of points –in the plane and in higher dimension– is eased by studying the graphs they determine.
Keywords
combinatorial geometry, discrete geometry, graph theory
Fill in details (researchers incharge only)
  • Dall, Aaron Matthew
    (until 2015-02-28)
  • Hurtado Diaz, Fernando Alfredo
    (until 2014-10-02)
  • Manubens Ferriol, Montserrat
    (until 2008-12-31)
  • Montes Lozano, Antonio (135)
    (until 2012-08-31)
  • Pereira de Matos, Ines
    (until 2013-04-30)
  • Saumell Mendiola, Maria
    (until 2011-09-30)

Scientific and technological production

1 to 50 of 1199 results