CONTENTS1. Introduction...........................................................................5 1.1. Purpose and scope..........................................................5 1.2. Probability-theoretic preliminaries....................................6 1.3. Graphs............................................................................11 1.4. Random graphs..............................................................132. Vertex-degrees....................................................................15 2.1. A general approach........................................................15 2.2. Model K(n,p)...................................................................18 2.3. Extreme degrees and global properties of K(n,p)...........42 2.4. Other models..................................................................483. Induced subgraphs..............................................................68 3.1. Greedy algorithm............................................................68 3.2. Complete subgraphs......................................................71 3.3. Bipartite complete subgraphs.........................................80 3.4. Trees..............................................................................86References............................................................................102Symbols.................................................................................105Appendix: Updated notes.......................................................106
@book{bwmeta1.element.zamlynska-cffd2ad6-9a68-409c-869f-c9a71fbb44f5, author = {Zbigniew Palka}, title = {Asymptotic properties of random graphs}, series = {GDML\_Books}, publisher = {Instytut Matematyczny Polskiej Akademi Nauk}, address = {Warszawa}, year = {1988}, zbl = {0675.05055}, language = {fra}, url = {http://dml.mathdoc.fr/item/bwmeta1.element.zamlynska-cffd2ad6-9a68-409c-869f-c9a71fbb44f5} }
Zbigniew Palka. Asymptotic properties of random graphs. GDML_Books (1988), http://gdmltest.u-ga.fr/item/bwmeta1.element.zamlynska-cffd2ad6-9a68-409c-869f-c9a71fbb44f5/