American Mathematical Society

My Account · My Cart · Customer Services · FAQ  
AMS Notices: November 2016
Register today for JMM 2017
October Feature Column
October 2016 Bulletin
Find a grad program
Serving the Community
Mathematics Awareness
Give to the AMS
In the News
Events & Announcements
Publishing Highlights

Featured Publication

Game Theory: A Playful Introduction
Matt DeVos
Deborah A. Kent
Designed as a textbook for an undergraduate mathematics class, this book offers a dynamic and rich tour of the mathematics of both sides of game theory, combinatorial and classical, and includes generous sets of exercises at various levels.

Differential Galois Theory through Riemann-Hilbert Correspondence: An Elementary Introduction
Jacques Sauloy
A transcendental approach to differential Galois theory, made possible through Riemann-Hilbert correspondence, this book allows for a down-to-earth introduction to some of the most abstract parts of both theories.

Gallery of the Infinite
Richard Evan Schwartz
Written in a playful yet informative style, this book is a mathematician’s unique view of the infinitely many sizes of infinity.

The Scholarly Kitchen

Image by Kabir Bakie via Wikimedia CommonsInnovation, Growth and the Art of Balance
AMS Associate Executive Director Robert Harington reflects on the importance of balance amongst growth and innovation in the publishing industry. Read more at the Scholarly Kitchen.

MSC Revision Now Underway

The editors of Mathematical Reviews and zbMATH have launched a collaborative effort to revamp the Mathematics Subject Classification. Visit to read more about the MSC2020 project and to leave your comments.

Bulletin of the AMS

Bulletin of the AMS An introduction to large deviations for random graphs
( view abstract )
An introduction to large deviations for random graphs
This article gives an overview of the emerging literature on large deviations for random graphs. Written for the general mathematical audience, the article begins with a short introduction to the theory of large deviations. This is followed by a description of some large deviation questions about random graphs and an outline of the recent progress on this topic. A more elaborate discussion follows, with a brief account of graph limit theory and its application in constructing a large deviation theory for dense random graphs. The role of Szemerédi's regularity lemma is explained, together with a sketch of the proof of the main large deviation result and some examples. Applications to exponential random graph models are briefly touched upon. The remainder of the paper is devoted to large deviations for sparse graphs. Since the regularity lemma is not applicable in the sparse regime, new tools are needed. Fortunately, there have been several new breakthroughs that managed to achieve the goal by an indirect method. These are discussed, together with an exposition of the underlying theory. The last section contains a list of open problems.

Browse the archive 1891 - 2016.

Research Journals Spotlight

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia