Extremal Graphs arising from Designs and Configurations (23w5125)



Marien Abreu (Università degli Studi della Basilicata)

(Comenius University)

Alejandra Ramos (University of Ljubljana)

Jean Paul Zerafa (Comenius University)


The Banff International Research Station will host the "Extremal Graphs arising from Designs and Configurations" workshop in Banff from May 14 to May 19, 2023.

Group Photo

Workshop Report - Click here to download

The main impact of this workshop will be the setting for joint work among research groups in different areas and to unite us as a community while approaching different problems.

We want to emphasize that one of the principal objectives is to consolidate our research group and do School worldwide, and specifically in México, by working together on this topic also with students.

The influence of networks in our daily life is swiftly increasing. Examples of physical networks are those that involve passenger transfers or simply the connections between different computers to send information. On the other hand, virtually, we find social networks, such as Facebook, Instagram and so on, which are widely used and known by a high percentage of the world's population. Currently, the construction of networks that optimize certain real hypotheses, is a vast area that provides mathematical problems whose answers solve real situations.

The proposal of this workshop, counting on a conspicuous number of female participants, will be an occasion for mathematical experts in the area to meet and collaborate on many problems regarding networks, share their previous results and set ground for new discoveries. One of the main interests will likely be the Degree/Diameter Problem which requires to find networks (graphs) with the maximum number of elements (vertices) and all of them at a prescribed maximum distance, which is, a beautiful and natural optimization problem that is applied to construct further varieties of networks such as Bluetooth scatternets. The extremal graphs we intend to construct from designs and configurations will have special properties as the mentioned networks too.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).