Surveys in Combinatorics, 1995 (London Mathematical Society Lecture Note Series, Series Number 218)

The Fifteenth British Combinatorial Conference Took Place In July 1995 At The University Of Stirling. This Volume Consists Of The Papers Presented By The Invited Lecturers At The Meeting, And Provides An Up-to-date Survey Of Current Research Activity In Several Areas Of Combinatorics And Its Applications. These Include Distance-regular Graphs, Combinatorial Designs, Coding Theory, Spectra Of Graphs, And Randomness And Computation. The Articles Give An Overview Of Combinatorics That Will Be Extremely Useful To Both Mathematicians And Computer Scientists. Euclidean Geometry Of Distance Regular Graphs / C.d. Godsil -- Large Sets Of Steiner Triples / T.s. Griggs & A. Rosa -- Searching With Lies / R. Hill -- Spin Models For Link Invariants / Franc̦ois Jaeger -- Computational Pʹolya Theory / Mark Jerrum -- Mixing Of Random Walks And Other Diffusions On A Graph / Lʹaszlo Lovʹasz & Peter Winkler -- Cayley Graphs : Eigenvalues, Expanders And Random Walks / Alexander Lubotzky -- Construction And Classification Of Combinatorial / Edward Spence -- Modern Probabilistic Methods In Combinatorics / Joel Spencer. Edited By Peter Rowlinson. Papers From The Fifteenth British Combinatorial Conference, 1995. Includes Bibliographical References. Cover......Page 1 Title......Page 4 Copyright......Page 5 Contents......Page 6 Preface......Page 8 Euclideann geometry of distance regular graphs......Page 10 Large sets of Steiner triples......Page 34 Searching with lies......Page 50 Spin models for link invariants......Page 80 Computational Polya theory......Page 112 Mixing of random walks and other diffusions on a graph......Page 128 Cayley graphs: eigenvalues, expanders and random walks......Page 164 Construction and classification of combinatorial designs......Page 200 Modern probabilistic methods in combinatorics......Page 224