ICM 2026 Special Section Lecture - Remco Van der Hofstad

ICM 2026 Special Section Lecture - Remco Van der Hofstad

🎙 Remco Van der Hofstad (presented by Simons Foundation) 👥 60K 📅 September 10, 2026 ⏱ 41 min 👁 10 📄 expert opinion 🧭 2026-09-10
Available in: English (current) Français

Keywords

percolationrandom graphsscale-freecritical phaseexploration process

Summary

The lecture, presented by Remco Van der Hofstad at ICM 2026, provides an overview of network science and focuses on percolation on random graphs. It begins by introducing complex real-world networks, highlighting the scale-free paradigm where degree distributions follow power laws, often with exponents between 2 and 3. The talk then presents two core random graph models: the preferential attachment model (attributed to Yule, Simon, and Barabási-Albert) and the Poisson random graph (also known as the rank-one random graph). For both models, the lecturer identifies asymptotic percolation critical values. A key surprise is that the critical value pc equals zero for certain parameter regimes, implying a giant component exists for any positive percolation probability. The lecture then turns to critical percolation behavior, contrasting two regimes based on the finiteness of the third moment of the degree distribution. With finite third moments, an exploration process converges to Brownian motion, leading to a ‘power to the masses’ scenario where all vertices are equally likely to be in the largest component. Conversely, with infinite third moments, the process exhibits large jumps caused by high-degree vertices, yielding ‘power to the wealthy’, where the highest-weight vertices are disproportionately likely to be in the largest critical component. The talk concludes by outlining these surprising results within a rigorous mathematical framework.

214 words

Critical Evaluation

Value of the Information & Strength of the Argument

The value of the lecture is exceptionally high. It synthesizes recent research (including the speaker’s own work with collaborators) and places it within a historical context by crediting Yule, Simon, and Barabási-Albert. The argumentation is robust, building logically from definitions of random graph models to the identification of critical thresholds and then to the nuanced critical behavior. The ‘power to the masses’ vs ‘power to the wealthy’ dichotomy is a compelling and original conceptual framework that highlights the profound impact of heavy-tailed distributions on network phenomena. The mathematical reasoning is solid, clearly explaining the role of second and third moments in determining whether the exploration process has finite variance, which dictates the scaling behavior and the concentration of the giant component. The arguments not only present proven results but also motivate their significance, leaving a clear understanding of the underlying mechanisms.

Scientific Rigor, Source Quality, Title Accuracy

The scientific rigor is exemplary. The lecture explicitly references seminal works, including Yule (1925), Simon (1955), Barabási-Albert (1999), and Aldous (1997), demonstrating careful attention to intellectual history and foundational theory. The quality of sources is high, grounding the talk in established probability and statistical physics literature. The speaker clearly delineates between results that have been rigorously proven and those that remain open or depend on specific conditions. The title (ICM 2026 Special Section Lecture) is an official designation, while the description provides the precise scientific topic; the content aligns exactly with this, as the lecturer focuses exclusively on percolation and its surprises in random graphs. No comments were provided for analysis.

267 words

Title / Content Match

The official title refers to the lecture designation at ICM 2026, while the description accurately specifies the actual topic: 'Surprises in Percolation on Random Graphs'. The content fully matches the described topic.

Quality & Reliability

9/10

Presentation by a leading expert in applied probability, based on recent peer-reviewed research and seminal historical papers. The lecture is rigorous, mathematically precise, and clearly distinguishes proven theorems from conjectures and open questions.

Key Moments

Cited Sources

  • Yule (1925) - A Mathematical Theory of Evolution — Early introduction of the preferential attachment mechanism.
  • Simon (1955) - On a class of skew distribution functions — Rediscovery of the Yule process due to lack of stochastic process theory at Yule's time.
  • Barabási & Albert (1999) - Emergence of scaling in random networks — Extremely influential paper that linked large real-world datasets to growth mechanisms and power-law degrees.
  • Aldous (1997) - Brownian excursions, critical random graphs and the multiplicative coalescent — Seminal paper establishing the exploration process for studying the critical behavior of random graphs.

Concurring Sources

  • Barabási & Albert (1999) - Emergence of scaling in random networks — Supports the scale-free paradigm and the importance of the preferential attachment model as the foundation for the lecture's subject.
  • Aldous (1997) - Brownian excursions, critical random graphs and the multiplicative coalescent — Supports the methodological approach to studying critical components via exploration processes, which is central to the later part of the talk.

Contribution & Novelties

The primary original contribution of this lecture is the precise identification of asymptotic percolation critical values for two major random graph models (preferential attachment and Poisson random graph), particularly the surprising result that the critical value can be exactly zero in certain parameter regimes, implying a giant component for any infinitesimally small percolation probability. Furthermore, the lecture presents a novel conceptual framework distinguishing ‘power to the masses’ (finite third moment regime, all vertices equally likely to be in the largest critical component) from ‘power to the wealthy’ (infinite third moment, high-weight vertices dominate the largest component), offering profound insights into the role of extreme heterogeneity in network robustness and diffusion.

Pour aller plus loin :

  • Percolation theory — A foundational concept in statistical physics and probability, directly relevant to the model discussed.
  • Barabási–Albert model — The specific preferential attachment model that the speaker analyzes, essential for understanding its properties.
  • Scale-free network — The broader class of networks with power-law degree distributions, which motivates the entire lecture.
  • Random graph — The general mathematical object underlying all the models discussed, including the Poisson random graph variant.

184 words

Radar Profile

The radar profile shows high scores across all four dimensions, indicating a dense, high-quality, highly technical, and extremely reliable lecture. The slight dip in quantity relative to quality reflects the focused scope of a 41-minute talk, which prioritizes deep mathematical precision over sheer breadth of topics covered.

Reliability 10/10