From classical graph theory to the analysis of large networks

Authors

  • Juanjo Rué

DOI:

https://doi.org/10.2436/20.2002.01.109

Keywords:

graph theory, probabilistic method, graph limits, random graphs, pseudorandomness

Abstract

Graph theory currently plays a fundamental role both in pure mathematics and in its applications in many branches of knowledge. In this paper we will retrace the evolution of the research area starting from its origins, through the major discoveries in the discipline, especially those related to the interaction with the notion of randomness. Finally, our journey will conclude by discussing
some of the current trends in the theory, which seek to fit the notion of discrete (inherent to graph theory) into the realm of continuous mathematics with the aim of addressing the systematic study of the large networks existing in the real world, among other major challenges.

Downloads

Published

2023-12-21

How to Cite

Rué, J. (2023). From classical graph theory to the analysis of large networks. Butlletí De La Societat Catalana De Matemàtiques, 38(1), 67–105. https://doi.org/10.2436/20.2002.01.109

Issue

Vol. 38 No. 1 (2023)

Section

Articles

License

The intellectual property of articles belongs to the respective authors.

On submitting articles for publication to the journal Butlletí de la Societat Catalana de Matemàtiques, authors accept the following terms:

  1. Authors assign to Societat Catalana de Matemàtiques (a subsidiary of Institut d’Estudis Catalans) the rights of reproduction, communication to the public and distribution of the articles submitted for publication to Butlletí de la Societat Catalana de Matemàtiques.
  2. Authors answer to Societat Catalana de Matemàtiques for the authorship and originality of submitted articles.
  3. Authors are responsible for obtaining permission for the reproduction of all graphic material included in articles.
  4. Societat Catalana de Matemàtiques declines all liability for the possible infringement of intellectual property rights by authors.
  5. The contents published in the journal, unless otherwise stated in the text or in the graphic material, are subject to a Creative Commons Attribution-NonCommercial-NoDerivs (by-nc-nd) 3.0 Spain licence, the complete text of which may be found at https://creativecommons.org/licenses/by-nc-nd/3.0/es/deed.en. Consequently, the general public is authorised to reproduce, distribute and communicate the work, provided that its authorship and the body publishing it are acknowledged, and that no commercial use and no derivative works are made of it.
  6. The journal Butlletí de la Societat Catalana de Matemàtiques is not responsible for the ideas and opinions expressed by the authors of the published articles.