Hamiltonicity of Random Subgraphs of the Hypercube
Published on 31. March 2025
Book
Paperback/Softback
132 pages
978-1-4704-7266-5 (ISBN)
Description
The Memoirs of the AMS is devoted to the publication of new research in all areas of pure and applied mathematics. The Memoirs is designed particularly to publish long papers of groups of cognate papers in book form, and is under the supervision of the Editorial Committee of the AMS journal Transactions of the American Mathematical Society. All papers are peer-reviewed.
More details
Series
Language
English
Place of publication
Providence
United States
Target group
Professional and scholarly
Dimensions
Height: 254 mm
Width: 178 mm
ISBN-13
978-1-4704-7266-5 (9781470472665)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Persons
Padraig Condon, University of Birmingham, United Kingdom, Alberto Espuny Diaz, University of Birmingham, United Kingdom, Antonio Girao, University of Birmingham, United Kingdom, Daniela Kuhn, University of Birmingham, United Kingdom, and Deryk Osthus, University of Birmingham, United Kingdom
Content
Chapters
1. Introduction
2. Outline of the main proofs
3. Notation
4. Probabilistic tools
5. Auxiliary results
6. Tiling random subgraphs of the hypercube with small cubes
7. Near-spanning trees in random subgraphs of the hypercube
8. Hamilton cycles in randomly perturbed dense subgraphs of the hypercube
9. Hitting time result
1. Introduction
2. Outline of the main proofs
3. Notation
4. Probabilistic tools
5. Auxiliary results
6. Tiling random subgraphs of the hypercube with small cubes
7. Near-spanning trees in random subgraphs of the hypercube
8. Hamilton cycles in randomly perturbed dense subgraphs of the hypercube
9. Hitting time result