Cargando…
Surveys in combinatorics, 1989 : [invited papers for the Twelfth British Combinatorial Conference] /
This volume contains the invited lectures given at the Twelfth British Combinatorical Conference. The lectures survey the many areas of current research activity in combinatorics and its applications, including graph theory, designs, and probabilistic graphs. This book provides a valuable survey of...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor Corporativo: | |
| Otros Autores: | |
| Formato: | Electrónico Congresos, conferencias eBook |
| Idioma: | Inglés |
| Publicado: |
Cambridge ; New York :
Cambridge University Press,
1989.
|
| Colección: | London Mathematical Society lecture note series ;
141. |
| Temas: | |
| Acceso en línea: | Texto completo |
MARC
| LEADER | 00000cam a2200000 a 4500 | ||
|---|---|---|---|
| 001 | EBSCO_ocn856017726 | ||
| 003 | OCoLC | ||
| 005 | 20231017213018.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 130819s1989 enk ob 100 0 eng d | ||
| 040 | |a N$T |b eng |e pn |c N$T |d OCLCO |d E7B |d CAMBR |d OCLCO |d OCLCF |d YDXCP |d OCL |d OCLCO |d OCLCQ |d OCLCO |d COO |d OCLCQ |d OCLCO |d AGLDB |d UAB |d OCLCQ |d VTS |d REC |d STF |d AU@ |d M8D |d OCLCQ |d OCL |d AJS |d SFB |d OCLCQ |d OCLCO |d OCLCQ | ||
| 020 | |a 9781461938231 |q (electronic bk.) | ||
| 020 | |a 1461938236 |q (electronic bk.) | ||
| 020 | |a 9781107359949 |q (electronic bk.) | ||
| 020 | |a 1107359945 |q (electronic bk.) | ||
| 020 | |a 9781107387270 |q (e-book) | ||
| 020 | |a 1107387272 |q (e-book) | ||
| 020 | |z 0521378230 | ||
| 020 | |z 9780521378239 | ||
| 029 | 1 | |a DEBBG |b BV043148040 | |
| 029 | 1 | |a DEBSZ |b 42124500X | |
| 035 | |a (OCoLC)856017726 | ||
| 050 | 4 | |a QA164 |b .B74 1989eb | |
| 072 | 7 | |a MAT |x 000000 |2 bisacsh | |
| 082 | 0 | 4 | |a 511.6 |2 22 |
| 084 | |a *00B25 |2 msc | ||
| 084 | |a 05-06 |2 msc | ||
| 049 | |a UAMI | ||
| 111 | 2 | |a British Combinatorial Conference |n (12th : |d 1989 : |c Norwich, England) | |
| 245 | 1 | 0 | |a Surveys in combinatorics, 1989 : |b [invited papers for the Twelfth British Combinatorial Conference] / |c edited by Johannes Siemons. |
| 260 | |a Cambridge ; |a New York : |b Cambridge University Press, |c 1989. | ||
| 300 | |a 1 online resource (217 pages) | ||
| 336 | |a text |b txt |2 rdacontent | ||
| 337 | |a computer |b c |2 rdamedia | ||
| 338 | |a online resource |b cr |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society lecture note series ; |v 141 | |
| 504 | |a Includes bibliographical references. | ||
| 588 | 0 | |a Print version record. | |
| 520 | |a This volume contains the invited lectures given at the Twelfth British Combinatorical Conference. The lectures survey the many areas of current research activity in combinatorics and its applications, including graph theory, designs, and probabilistic graphs. This book provides a valuable survey of the present status of knowledge in combinatorics for mathematicians, computer scientists and engineers. | ||
| 505 | 0 | |a Cover; Series Page; Title; Copyright; PREFACE; CONTENTS; On the theory of designs; INTRODUCTION; THE CODE AND THE HULL OF A DESIGN; THE HULL OF AN AFFINE PLANE; THE HAMADA-SACHAR CONJECTURE AND TRANSLATION PLANES; DERIVATIONS; CONCLUSION; APPENDIX; ADMISSIBLE PARAMETERS FOR DESIGNS; REFERENCES; Designs: mappings between structured sets; 1 Structured sets; 2 Fractional factorials; 3 Factorial structures; 4 Strata; 5 Incomplete-block designs; 6 General balance; 7 Randomization; 8 Neighbour designs; References; DEVELOPMENTS BASED ON RADO'S DISSERTATION: ""Studien zur Kombinatorik"" | |
| 505 | 8 | |a I. PARTITION REGULAR MATRICESII. (m, p, c)-SETS; III. COMBINATORIAL LINES AND PARAMETER SETS; IV. GRAPHS WITH ARITHMETIC STRUCTURE; V. CANONIZING RAMSEY THEORY; References; DESIGNS AND AUTOMORPHISM GROUPS; INTRODUCTION; FLAG-TRANSITIVE 2-(v, k, l) DESIGNS; TWO APPLICATIONS; REFERENCES; ON MATCHINGS AND HAMILTON CYCLES IN RANDOM GRAPHS; 1. Introduction; 2. ""Proofs"" of Theorems 1.1 and 1.2; 3. Generalisations; 4. Regular Graphs, k-out and Planar Maps; 5. Algorithmic Aspects; Weighted Problems; 6. Digraphs; 7. Open Problems; References; Decompositions of complete bipartite graphs | |
| 505 | 8 | |a 0. Setting the stage1. A small detour. Some connections with latin squares; 2. The Ringel conjecture; 3. The Oberwolfach problem; 4. Main results; References; ON THE METHOD OF BOUNDED DIFFERENCES; 1 Introduction; 2 Colouring random graphs -- before and after; 3 Colouring random graphs -- proofs; (a) General lemmas; (b) Concentration of X[Gn, p]; (c) Stable sets in Gn, p; (d) Colouring Gnp; (e) Stability number of sparse random graphs; 4 Martingales; 5 Inequalities for bounded independent summands; (a) Results; (b) Proofs; 6 Inequalities for bounded martingale difference sequences | |
| 505 | 8 | |a (A) Results(b) Proofs; (c) Inequalities for maxima; 7 Isoperimetiic inequalities for graphs; (a) General results; (b) Exact isoperimetric inequalities; (c) Two results of Alon and Milman; (d) Monotonic functions; 8 Applications in operational research and computer science; (a) Bin packing; (b) Knapsack problems; (c) Travelling salesman problem; (d) Minimum spanning trees; (e) Second eigenvalue of random regular graphs; (f) Heap building; 9 Concluding Remarks; References; ON THE USE OF REGULAR ARRAYS IN THE CONSTRUCTION OF t-DESIGNS; 1. INTRODUCTION; 2. PRELIMINARY DEFINITIONS AND RESULTS | |
| 590 | |a eBooks on EBSCOhost |b EBSCO eBook Subscription Academic Collection - Worldwide | ||
| 650 | 0 | |a Combinatorial analysis |v Congresses. | |
| 650 | 6 | |a Analyse combinatoire |v Congrès. | |
| 650 | 7 | |a MATHEMATICS |x General. |2 bisacsh | |
| 650 | 7 | |a Combinatorial analysis. |2 fast |0 (OCoLC)fst00868961 | |
| 650 | 7 | |a Combinatória (congressos) |2 larpcal | |
| 650 | 7 | |a Analyse combinatoire |x Congrès. |2 ram | |
| 655 | 7 | |a Conference papers and proceedings. |2 fast |0 (OCoLC)fst01423772 | |
| 700 | 1 | |a Siemons, Johannes. | |
| 776 | 0 | 8 | |i Print version: |a British Combinatorial Conference (12th : 1989 : Norwich, England). |t Surveys in combinatorics, 1989. |d Cambridge ; New York : Cambridge University Press, 1989 |z 0521378230 |w (DLC) 89210928 |w (OCoLC)20401990 |
| 830 | 0 | |a London Mathematical Society lecture note series ; |v 141. | |
| 856 | 4 | 0 | |u https://ebsco.uam.elogim.com/login.aspx?direct=true&scope=site&db=nlebk&AN=616984 |z Texto completo |
| 938 | |a ebrary |b EBRY |n ebr10746232 | ||
| 938 | |a EBSCOhost |b EBSC |n 616984 | ||
| 938 | |a YBP Library Services |b YANK |n 11063955 | ||
| 994 | |a 92 |b IZTAP | ||