Surveys in combinatorics 1999:
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Cambridge
Cambridge Univ. Press
1999
|
| Edition: | 1. publ. |
| Series: | London Mathematical Society lecture note series
267 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VII, 298 S. |
| ISBN: | 0521653762 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV014053926 | ||
| 003 | DE-604 | ||
| 005 | 20200228 | ||
| 007 | t | ||
| 008 | 011211s1999 |||| 10||| eng d | ||
| 020 | |a 0521653762 |9 0-521-65376-2 | ||
| 035 | |a (OCoLC)246303520 | ||
| 035 | |a (DE-599)BVBBV014053926 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-355 |a DE-11 |a DE-188 |a DE-83 | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511.6 | |
| 084 | |a SI 320 |0 (DE-625)143123: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a 05-06 |2 msc | ||
| 245 | 1 | 0 | |a Surveys in combinatorics 1999 |c J. D. Lamb ... ed. |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 1999 | |
| 300 | |a VII, 298 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a London Mathematical Society lecture note series |v 267 | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Lamb, John D. |e Sonstige |4 oth | |
| 830 | 0 | |a London Mathematical Society lecture note series |v 267 |w (DE-604)BV000000130 |9 267 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009623772&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009623772 | ||
Record in the Search Index
| _version_ | 1804128913995071488 |
|---|---|
| adam_text | Contents
The Rado lecture 1
The Coming of the Matroids by W. T. Tutte 3
Appendix I: geometrical terminology 11
Appendix II: binary and regular matroids 13
The Invited Lectures 15
Polynomials in Finite Geometries by S. Ball 17
1 Introduction 17
2 Definitions and useful polynomials 18
3 Nuclei 21
4 Affine blocking sets 23
5 Non Desarguesian planes 25
6 Maximal arcs 27
7 Unitals 30
Applications of Combinatorial Designs to Communications,
Cryptography, and Networking by C. J. Colbourn, J. H.
Dinitz, D. R. Stinson 37
0 Background 38
1 Optical orthogonal codes 39
2 Synchronous multiple access to channels 43
3 Group testing and superimposed codes 45
4 Erasure codes and information dispersal 48
5 Threshold and ramp schemes 54
6 Authentication codes 59
7 Resilient and correlation immune functions 62
8 Multidrop networks 65
9 Channel graphs and interconnection networks 68
10 Partial match queries on files 72
11 Software testing 76
12 Disk layout and striping 78
13 (t, m, s) nets and numerical integration 80
14 About things not said 87
Random Walks on Combinatorial Objects by Martin Dyer and
Catherine Greenhill 101
1 Introduction 101
2 Notation and preliminaries 102
3 A computational framework 102
vi Contents
4 Review 109
5 Coupling 114
6 Path coupling 116
7 Perfect sampling 120
8 Negative results 128
Bose Burton Type Theorems for Finite Projective, Affine and
Polar Spaces by Klaus Metsch 137
1 Introduction 137
2 Blocking configurations for projective spaces 139
3 Variations of the Bose Burton result in projective spaces .... 142
4 Spreads and partial spreads in PG(d, q) 144
5 A result in affine spaces 146
6 Ovoids and Spreads of finite classical polar spaces 146
7 Blocking lines by points in the polar spaces Q+(2n + 1,5),
U(2n + l,q)a.ndQ{2n,q) 150
8 The unitary polar spaces U(2n,q) 155
9 Unsolved problems 163
Geometric Graph Theory by Janos Pach 167
1 Introduction, basic definitions 167
2 Crossing free geometric graphs 168
3 Unavoidable crossings 170
4 Forbidden geometric subgraphs—Multiple crossings 173
5 Forbidden geometric subgraphs—Non crossing configurations . .176
6 Ramsey type results 181
7 Applications 185
8 Geometric hypergraphs 190
Recent Excluded Minor Theorems for Graphs by Robin
Thomas 201
1 Introduction 201
2 Seymour s splitter theorem 202
3 A splitter theorem for internally 4 connected graphs 204
4 A splitter theorem for cyclically 5 connected cubic graphs . . • • 207
5 Excluding a general graph 208
6 The graph minor theorem 209
7 Linklessly embeddable graphs 210
8 The four colour theorem ¦ 212
9 Hadwiger s conjecture 213
10 Tutte s edge 3 colouring conjecture 214
11 Pfaffian orientations 215
Contents vii
Parity, Cycle Space, and /Q Subdivisions in Graphs by C.
Thomassen 223
1 Introduction 223
2 The cycle space of a graph and generating sets of cycles 224
3 The cycle space and collections of cycles determining uniquely
a graph up to isomorphism 226
4 The cycle space generated by the cycles through two fixed edges 228
5 The cycle space of a graph and ^ subdivisions 229
6 Towards a characterization of the graphs containing no totally
odd fQ subdivisions 231
7 Open problems 234
Models of Random Regular Graphs by N. C. Wormald 239
1 Introduction 239
2 Uniform model for random regular graphs 241
3 Other uniform models 265
4 The small subgraph conditioning method, contiguity, and su¬
perposition models 268
5 The generation problem 283
6 Algorithmically denned models 286
7 A wider perspective 287
|
| any_adam_object | 1 |
| building | Verbundindex |
| bvnumber | BV014053926 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 320 SK 170 |
| ctrlnum | (OCoLC)246303520 (DE-599)BVBBV014053926 |
| dewey-full | 511.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.6 |
| dewey-search | 511.6 |
| dewey-sort | 3511.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01515nam a2200409 cb4500</leader><controlfield tag="001">BV014053926</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200228 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011211s1999 |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521653762</subfield><subfield code="9">0-521-65376-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)246303520</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014053926</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-355</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.6</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 320</subfield><subfield code="0">(DE-625)143123:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Surveys in combinatorics 1999</subfield><subfield code="c">J. D. Lamb ... ed.</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 298 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">267</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lamb, John D.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">London Mathematical Society lecture note series</subfield><subfield code="v">267</subfield><subfield code="w">(DE-604)BV000000130</subfield><subfield code="9">267</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009623772&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009623772</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV014053926 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T18:56:48Z |
| institution | BVB |
| isbn | 0521653762 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009623772 |
| oclc_num | 246303520 |
| open_access_boolean | |
| owner | DE-355 DE-BY-UBR DE-11 DE-188 DE-83 |
| owner_facet | DE-355 DE-BY-UBR DE-11 DE-188 DE-83 |
| physical | VII, 298 S. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | London Mathematical Society lecture note series |
| series2 | London Mathematical Society lecture note series |
| spelling | Surveys in combinatorics 1999 J. D. Lamb ... ed. 1. publ. Cambridge Cambridge Univ. Press 1999 VII, 298 S. txt rdacontent n rdamedia nc rdacarrier London Mathematical Society lecture note series 267 Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Kombinatorik (DE-588)4031824-2 s DE-604 Lamb, John D. Sonstige oth London Mathematical Society lecture note series 267 (DE-604)BV000000130 267 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009623772&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Surveys in combinatorics 1999 London Mathematical Society lecture note series Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)1071861417 |
| title | Surveys in combinatorics 1999 |
| title_auth | Surveys in combinatorics 1999 |
| title_exact_search | Surveys in combinatorics 1999 |
| title_full | Surveys in combinatorics 1999 J. D. Lamb ... ed. |
| title_fullStr | Surveys in combinatorics 1999 J. D. Lamb ... ed. |
| title_full_unstemmed | Surveys in combinatorics 1999 J. D. Lamb ... ed. |
| title_short | Surveys in combinatorics 1999 |
| title_sort | surveys in combinatorics 1999 |
| topic | Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Kombinatorik Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009623772&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000130 |
| work_keys_str_mv | AT lambjohnd surveysincombinatorics1999 |