Skip to main content Accessibility help
×
  • Coming soon
  • Show more authors
  • Select format
  • Publisher:
    Cambridge University Press
    Publication date:
    28 April 2027
    30 April 2027
    ISBN:
    9781009784023
    9781009784016
    Dimensions:
    Weight & Pages:
    294 Pages
    Dimensions:
    Weight & Pages:
Selected: Digital
Add to cart View cart Buy from Cambridge.org

Book description

'Randomness in the Limit' uses ultraproducts to convert questions about counting configurations in finite graphs into problems in probability and measure theory, where powerful tools become available. Along the way, it develops a decomposition of 'structure' and 'randomness' central to modern extremal combinatorics, culminating in a complete proof of Szemerédi's Theorem. This self-contained introduction surveys every major framework for taking limits of dense graphs – ultraproducts, graphons, and flag algebras – explaining how to translate between them. It systematically shows how to interpret infinitary theorems in concrete, finitary terms, revealing the power of infinite perspective. Logical tools are introduced only when needed and are motivated by the specific problems they solve, making the subject accessible to readers without prior expertise in logic. This is an ideal text for graduate students and researchers working in probabilistic and extremal combinatorics, model theory, and logic.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.

Accessibility standard: Unknown

Why this information is here

This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

Accessibility Information

Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.