Random Graphs ’83, Based on lectures presented at the 1st Poznań Seminar on Random Graphs

Content: 
Edited by
Page iii

Copyright page
Page iv

Preface
Page v
Michal Karoński, Andrzej Ruciński

List of Participants
Pages viii-ix

Welcoming Address Original Research Article
Pages 1-5
Paul Erdös

Random Graphs and Positional Games on the Complete Graph Original Research Article
Pages 7-13
József Beck

A Note on Random Mappings: Convolutions and Partitions Original Research Article
Pages 15-21
Sven Berg

On Matchings and Hamiltonian Cycles in Random Graphs Original Research Article
Pages 23-46
Béla Bollobás, Alan M. Frieze

Random Graphs of Small Order Original Research Article
Pages 47-97
Béla Bollobás, Andrew Thomason

Vertex-Degrees in Strata of a Random Recursive Tree Original Research Article
Pages 99-105
Marian Dondajewski, Jerzy Szymańlskt, Peter Kirschenhofer

Reliability-Estimation in Stochastic Graphs with Time-Associated Arc-Set Reliability Performance Processes Original Research Article
Pages 107-124
Wolfgang Gaul

Electrical Networks with Random Resistances Original Research Article
Pages 125-136
Geoffrey Grimmett

A Random Bipartite Mapping Original Research Article
Pages 137-158
Jerzy Jaworski

Probabilistic Inequalities from Extremal Graph Results (A Survey) Original Research Article
Pages 159-170
G.O.H. Katona

A New Version of the Solution of a Problem of Erdös and Rényi on Hamiltonian Cycles in Undirected Graphs Original Research Article
Pages 171-180
Aleksej D. Korshunov

Locally Dependent Random Graphs and their use in the Study of Epidemic Models Original Research Article
Pages 181-188
Kari Kuulasmaa

A Random Sampling Procedure from a Finite Population and Some Applications Original Research Article
Pages 189-197
Ljuben Mutafciev

Three Remarks on Dimensions of Graphs Original Research Article
Pages 199-207
Jaroslav Nešetřil, Vojtech Rödl

Bipartite Complete Induced Subgraphs of a Random Graph Original Research Article
Pages 209-219
Zbigniew Palka

Subgraphs of Random Graphs: A General Approach Original Research Article
Pages 221-229
Andrzej Rucińiski

Matchmaking between two Collections Original Research Article
Pages 231-241
Ipe H. Smit

Four Roads to the Ramsey Function Original Research Article
Pages 243-250
Joel Spencer

Random Graph Problems in Polymer Chemistry Original Research Article
Pages 251-262
John L. Spouge

Flows Through Complete Graphs Original Research Article
Pages 263-304
W-C.S. Suen

On the Number of Trees Having k Edges in Common with a Caterpillar of Moderate Degrees Original Research Article
Pages 305-310
Ioan Tomescu

Random Graphs Almost Optimally Colorable in Polynomial Time Original Research Article
Pages 311-317
W. Fernandez de la Vega

Subcube Coverings of Random Graphs in the n-Cube Original Research Article
Pages 319-336
Karl Weber

Random Graphs and Polymerisation Processes Original Research Article
Pages 337-348
Peter Whittle

Critical Percolation Probabilities Original Research Article
Pages 349-359
John C. Wierman