EUVIMEDEUVIMED entdecken
Crossref

Searching for (sharp) thresholds in random structures: Where are we now?

Will Perkins

Bulletin of the American Mathematical Society · 30.10.2024 · 62 (1) · 113-143

DOI: 10.1090/bull/1857 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of the American Mathematical Society, online erschienen am 30.10.2024. Verfasst von Will Perkins. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 138 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We survey the current state of affairs in the study of thresholds and sharp thresholds in random structures on the occasion of the recent proof of the Kahn–Kalai conjecture by Park and Pham and the fairly recent proof of the satisfiability conjecture for large k k by Ding, Sly, and Sun. Random discrete structures appear as fundamental objects of study in many scientific and mathematical fields including statistical physics, combinatorics, algorithms and complexity, social choice theory, coding theory, and statistics. While the models and properties of interest in these fields vary widely, much progress has been made through the development of general tools applicable to large families of models and properties all at once. Historically, these tools originated to solve or make progress on specific difficult conjectures in the areas mentioned above. We will survey recent progress on some of these hard problems and describe some challenges for the future. This survey was prepared in conjunction with a talk for the Current Events Bulletin at the 2024 Joint Mathematics Meetings (JMM) in San Francisco, California.

Förderung

  • National Science Foundation

Zitieren

APA

Perkins, W. (2024). Searching for (sharp) thresholds in random structures: Where are we now?. Bulletin of the American Mathematical Society, 62(1), 113-143. https://doi.org/10.1090/bull/1857

Vancouver

Perkins W. Searching for (sharp) thresholds in random structures: Where are we now?. Bulletin of the American Mathematical Society. 2024;62(1):113-143. doi:10.1090/bull/1857

BibTeX
@article{Perkins2024,
  author = {Perkins, Will},
  title = {Searching for (sharp) thresholds in random structures: Where are we now?},
  journal = {Bulletin of the American Mathematical Society},
  year = {2024},
  volume = {62},
  number = {1},
  pages = {113--143},
  doi = {10.1090/bull/1857}
}
Kostenlos starten →