Rating: 0 out of 5 stars
0 ratings
Ebook288 pages8 hours
Random Graphs
Rating: 5 out of 5 stars
5/5
()
About this ebook
A unified, modern treatment of the theory of random graphs-including recent results and techniques
Since its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensive volume on the subject is Bollobas's well-known 1985 book. Poised to stimulate research for years to come, this new work covers developments of the last decade, providing a much-needed, modern overview of this fast-growing area of combinatorics. Written by three highly respected members of the discrete mathematics community, the book incorporates many disparate results from across the literature, including results obtained by the authors and some completely new results. Current tools and techniques are also thoroughly emphasized. Clear, easily accessible presentations make Random Graphs an ideal introduction for newcomers to the field and an excellent reference for scientists interested in discrete mathematics and theoretical computer science. Special features include:
* A focus on the fundamental theory as well as basic models of random graphs
* A detailed description of the phase transition phenomenon
* Easy-to-apply exponential inequalities for large deviation bounds
* An extensive study of the problem of containing small subgraphs
* Results by Bollobas and others on the chromatic number of random graphs
* The result by Robinson and Wormald on the existence of Hamilton cycles in random regular graphs
* A gentle introduction to the zero-one laws
* Ample exercises, figures, and bibliographic references
Since its inception in the 1960s, the theory of random graphs has evolved into a dynamic branch of discrete mathematics. Yet despite the lively activity and important applications, the last comprehensive volume on the subject is Bollobas's well-known 1985 book. Poised to stimulate research for years to come, this new work covers developments of the last decade, providing a much-needed, modern overview of this fast-growing area of combinatorics. Written by three highly respected members of the discrete mathematics community, the book incorporates many disparate results from across the literature, including results obtained by the authors and some completely new results. Current tools and techniques are also thoroughly emphasized. Clear, easily accessible presentations make Random Graphs an ideal introduction for newcomers to the field and an excellent reference for scientists interested in discrete mathematics and theoretical computer science. Special features include:
* A focus on the fundamental theory as well as basic models of random graphs
* A detailed description of the phase transition phenomenon
* Easy-to-apply exponential inequalities for large deviation bounds
* An extensive study of the problem of containing small subgraphs
* Results by Bollobas and others on the chromatic number of random graphs
* The result by Robinson and Wormald on the existence of Hamilton cycles in random regular graphs
* A gentle introduction to the zero-one laws
* Ample exercises, figures, and bibliographic references
Related to Random Graphs
Titles in the series (19)
Introduction to the Theory of Error-Correcting Codes Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction Rating: 0 out of 5 stars0 ratingsGraph Theory Rating: 3 out of 5 stars3/5Optimization Methods for Logical Inference Rating: 0 out of 5 stars0 ratingsInterior Point Algorithms: Theory and Analysis Rating: 0 out of 5 stars0 ratingsCombinatorial Optimization Rating: 5 out of 5 stars5/5Combinatorial Geometry Rating: 5 out of 5 stars5/5Random Graphs Rating: 5 out of 5 stars5/5Average Case Analysis of Algorithms on Sequences Rating: 0 out of 5 stars0 ratingsGraph Coloring Problems Rating: 0 out of 5 stars0 ratingsIntroduction to Discrete Dynamical Systems and Chaos Rating: 0 out of 5 stars0 ratingsAn Introduction to Optimization Rating: 0 out of 5 stars0 ratingsMaxima and Minima with Applications: Practical Optimization and Duality Rating: 0 out of 5 stars0 ratingsIntroduction to Stochastic Search and Optimization: Estimation, Simulation, and Control Rating: 4 out of 5 stars4/5Sorting: A Distribution Theory Rating: 0 out of 5 stars0 ratingsCombinatorics Rating: 0 out of 5 stars0 ratingsCryptography, Information Theory, and Error-Correction: A Handbook for the 21st Century Rating: 0 out of 5 stars0 ratingsTheory of Computational Complexity Rating: 0 out of 5 stars0 ratings
Related ebooks
Stochastic Geometry and Its Applications Rating: 4 out of 5 stars4/5Hilbert Space Methods in Probability and Statistical Inference Rating: 0 out of 5 stars0 ratingsFractional Graph Theory: A Rational Approach to the Theory of Graphs Rating: 0 out of 5 stars0 ratingsStatistical Independence in Probability, Analysis and Number Theory Rating: 0 out of 5 stars0 ratingsStatistical Inference: A Short Course Rating: 4 out of 5 stars4/5Simulation and Monte Carlo: With Applications in Finance and MCMC Rating: 0 out of 5 stars0 ratingsApplied Regression Including Computing and Graphics Rating: 5 out of 5 stars5/5Statistics of Extremes: Theory and Applications Rating: 4 out of 5 stars4/5Linear Programming and Resource Allocation Modeling Rating: 0 out of 5 stars0 ratingsRegression Models for Time Series Analysis Rating: 2 out of 5 stars2/5Polarized Light in Liquid Crystals and Polymers Rating: 4 out of 5 stars4/5Finite Difference Methods in Financial Engineering: A Partial Differential Equation Approach Rating: 0 out of 5 stars0 ratingsBayesian Networks: A Practical Guide to Applications Rating: 3 out of 5 stars3/5Scientific Inference Rating: 0 out of 5 stars0 ratingsStudies in the Theory of Random Processes Rating: 0 out of 5 stars0 ratingsQuantitative Methods in Derivatives Pricing: An Introduction to Computational Finance Rating: 2 out of 5 stars2/5Mixtures: Estimation and Applications Rating: 0 out of 5 stars0 ratingsApplied Bayesian Modelling Rating: 0 out of 5 stars0 ratingsStatistical Monitoring of Complex Multivatiate Processes: With Applications in Industrial Process Control Rating: 0 out of 5 stars0 ratingsComputational Statistics Rating: 5 out of 5 stars5/5Simulation: A Modeler's Approach Rating: 0 out of 5 stars0 ratingsReal-time Analytics with Storm and Cassandra Rating: 0 out of 5 stars0 ratingsDataOps A Complete Guide - 2020 Edition Rating: 0 out of 5 stars0 ratingsHandbook of Monte Carlo Methods Rating: 3 out of 5 stars3/5Time Series Analysis: Nonstationary and Noninvertible Distribution Theory Rating: 0 out of 5 stars0 ratingsProbability and Conditional Expectation: Fundamentals for the Empirical Sciences Rating: 0 out of 5 stars0 ratingsMarkov Processes and Applications: Algorithms, Networks, Genome and Finance Rating: 0 out of 5 stars0 ratings
Mathematics For You
Algebra - The Very Basics Rating: 5 out of 5 stars5/5Calculus For Dummies Rating: 4 out of 5 stars4/5The Art of Logic: How to Make Sense in a World that Doesn't Rating: 0 out of 5 stars0 ratingsIs Maths Real?: How Simple Questions Lead Us to Mathematics’ Deepest Truths Rating: 3 out of 5 stars3/5How Minds Change: The New Science of Belief, Opinion and Persuasion Rating: 4 out of 5 stars4/5Fermat’s Last Theorem Rating: 4 out of 5 stars4/5Algorithms to Live By: The Computer Science of Human Decisions Rating: 4 out of 5 stars4/5The Art of Statistical Thinking Rating: 5 out of 5 stars5/5Lectures in Projective Geometry Rating: 0 out of 5 stars0 ratingsMaths on the Back of an Envelope: Clever ways to (roughly) calculate anything Rating: 4 out of 5 stars4/5Calculus Essentials For Dummies Rating: 5 out of 5 stars5/5Trigonometry For Dummies Rating: 0 out of 5 stars0 ratingsA-level Maths Revision: Cheeky Revision Shortcuts Rating: 4 out of 5 stars4/5What If?: Serious Scientific Answers to Absurd Hypothetical Questions Rating: 5 out of 5 stars5/5Introductory Discrete Mathematics Rating: 4 out of 5 stars4/5Logicomix: An epic search for truth Rating: 4 out of 5 stars4/5Summary of The Black Swan: by Nassim Nicholas Taleb | Includes Analysis Rating: 5 out of 5 stars5/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5Information Theory: A Concise Introduction Rating: 0 out of 5 stars0 ratingsHow to Learn Microsoft Visio Quickly! Rating: 0 out of 5 stars0 ratingsLongitude Rating: 4 out of 5 stars4/5Gödel's Proof Rating: 4 out of 5 stars4/5Think Like A Maths Genius: The Art of Calculating in Your Head Rating: 0 out of 5 stars0 ratings100 Great Problems of Elementary Mathematics Rating: 3 out of 5 stars3/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Problems in Differential Equations Rating: 0 out of 5 stars0 ratingsConcepts of Probability Theory: Second Revised Edition Rating: 3 out of 5 stars3/5
Related podcast episodes
#14 Hidden Markov Models & Statistical Ecology, with Vianey Leos-Barajas 0% found this document usefulThe mathematics of machine learning: with Tivadar Danka 0% found this document useful#41 Thinking Bayes, with Allen Downey 0% found this document usefulS1:E1 "The Beginning" 0% found this document useful#19 Turing, Julia and Bayes in Economics, with Cameron Pfiffer 0% found this document usefulMathematics Unbound: The Life and Legacy of John Horton Conway 0% found this document usefulThe Modern CMO 0% found this document useful#84 Building High-Impact Data Teams at Capital One 0% found this document usefulJürgen Schmidhuber - Neural and Non-Neural AI, Reasoning, Transformers, and LSTMs 0% found this document useful#41 Uncertainty in Data Science 0% found this document useful#16 Bayesian Statistics the Fun Way, with Will Kurt 0% found this document usefulEureka moments with natural language processing: featuring Nicholas Mohnacky of bundleIQ 0% found this document useful#65 Preventing Fraud in eCommerce with Data Science 0% found this document useful
Reviews for Random Graphs
Rating: 5 out of 5 stars
5/5
1 rating1 review
- Rating: 5 out of 5 stars5/5amazing
Book preview
Random Graphs - Svante Janson
Enjoying the preview?
Page 1 of 1