Surveys in Combinatorics, 1989

ISBN-13: 9780521378239 / Angielski / Miękka / 1989 / 228 str.

Johannes Siemons

Opis

The invited lectures given at the 12th British Combinatorial Conference are contained in this volume. The lectures survey many areas of current research activity in combinatorics and its applications, including graph theory, designs and probabilistic graphs. This book provides a valuable survey for the present status of knowledge in combinatorics for mathematicians, computer scientists and engineers and research workers in combinatorics.

Spis treści

1. On the theory of designs E. Assmus; 2. Designs: mappings between structured sets R. Bailey; 3. Developments based on Rado's dissertation 'Studien zur Kombinatorik' W. Deuber; 4. Designs and automorphism groups J. Doyen; 5. On matchings and Hamiltonian cycles in random graphs A. Frieze; 6. Decompositions of complete bipartite graphs R. Häggkvist; 7. On the method of bounded differences C. McDiarmid; 8. On the use of regular arrays in the construction of t-designs L. Teirlinck; 9. The 'Snake Oil' method for proving combinatorial identities H. Wilf.