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.
Cáceres, José; Hernando, M.; Mora, M.; Pelayo, I. M.; Puertas, M. Luz Applicable analysis and discrete mathematics Vol. 12, num. 1, p. 205-223 DOI: 10.2298/AADM1801205C Date of publication: 2018-04-20 Journal article
Fabila, R.; Hidalgo, C.; Huemer, C.; Lara, D.; Mitsche, D. International Symposium on Graph Drawing and Network Visualization p. 593-605 DOI: 10.1007/978-3-030-04414-5_42 Presentation's date: 2018 Presentation of work at congresses
Hernando, M.; Mora, M.; Pelayo, I. M.; Alcom, L.; Gonzalez, M.; Cañadas, J.C. Colourings, Independence and Domination: Workshop on Graph Theory p. 84 Presentation's date: 2017-09-20 Presentation of work at congresses
Claverol, M.; García, A.; Hernández, G.; Hernando, M.; Maureso, M.; Mora, M.; Tejel, J. Spanish Meeting on Computational Geometry p. 61-64 Presentation's date: 2017-06-26 Presentation of work at congresses