Combinatorics, geometry and probability: a tribute to Paul Erd"os
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
1997
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XXI, 562 S. graph. Darst. |
| ISBN: | 0521584728 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011429781 | ||
| 003 | DE-604 | ||
| 005 | 20150216 | ||
| 007 | t | ||
| 008 | 970710s1997 d||| |||| 11||| engod | ||
| 020 | |a 0521584728 |9 0-521-58472-8 | ||
| 035 | |a (OCoLC)35638207 | ||
| 035 | |a (DE-599)BVBBV011429781 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-703 |a DE-355 |a DE-91G |a DE-634 |a DE-188 | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 511/.6 |2 20 | |
| 084 | |a SD 1993 |0 (DE-625)142727: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a MAT 050f |2 stub | ||
| 245 | 1 | 0 | |a Combinatorics, geometry and probability |b a tribute to Paul Erd"os |c ed. by Béla Bollobás |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 1997 | |
| 300 | |a XXI, 562 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Analyse combinatoire - Congrès |2 ram | |
| 650 | 4 | |a Combinatorial analysis |v Congresses | |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4016928-5 |a Festschrift |2 gnd-content | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1993 |z Cambridge |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Bollobás, Béla |d 1943- |e Sonstige |0 (DE-588)109481240 |4 oth | |
| 700 | 1 | |a Erdös, Paul |d 1913-1996 |0 (DE-588)118994050 |4 hnr | |
| 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=007685722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |n oe | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007685722 | ||
Record in the Search Index
| _version_ | 1804125944410013696 |
|---|---|
| adam_text | Contents
Preface Page ix
Farewell to Paul Erdos xi
Toast to Paul Erdos xiii
List of Contributors xvii
Paul Erdos: Some Unsolved Problems 1
Aharoni, R. and R. Diestel
Menger s Theorem for a Countable Source Set 11
Ahlswede, R. and N. Cai
On Extremal Set Partitions in Cartesian Product Spaces 23
Aigner, M. and R. Klimmek
Matchings in Lattice Graphs and Hamming Graphs 33
Aigner, M. and E. Triesch
Reconstructing a Graph from its Neighborhood Lists 51
Alon, N. and R. Yuster
Threshold Functions for // factors 63
Barbour, A.D. and S. Tavare
A Rate for the Erdos Turan Law 71
Beck, J.
Deterministic Graph Games and a Probabilistic Intuition 81
Bezrukov, S.L.
On Oriented Embedding of the Binary Tree into the Hypercube 95
Biggs, N.L.
Potential Theory on Distance Regular Graphs 107
Bollobas, B. and S. Janson
On the Length of the Longest Increasing Subsequence in a Random Permutation 121
Bollobas, B. and Y. Kohayakawa
On Richardson s Model on the Hypercube 129
Cameron, P.J. and W.M. Kantor
Random Permutations: Some Group Theoretic Aspects 139
Chen, G. and R.H. Schelp
Ramsey Problems with Bounded Degree Spread 145
v
vi Contents
Cooper, C, A. Frieze and M. Molloy
Hamilton Cycles in Random Regular Digraphs 153
de Fraysseix, H., P. Ossona de Mendez and P. Rosenstiehl
On Triangle Contact Graphs 165
Deuber, W.A. and W. Thumser
A Combinatorial Approach to Complexity Theory via Ordinal Hierarchies 179
Deza, M. and V. Grishukhin
Lattice Points of Cut Cones 193
Diestel, R. and I. Leader
The Growth of Infinite Graphs: Boundedness and Finite Spreading 217
Dugdale, J.K. and A.J.W. Hilton
Amalgamated Factorizations of Complete Graphs 223
Erdos, Paul, R.J. Faudree, C.C. Rousseau and R.H. Schelp
Ramsey Size Linear Graphs 241
Erdos, Paul, A. Hajnal, M. Simonovits, V.T. Sos and E. Szemeredi
Turan Ramsey Theorems and Xp Independence Numbers 253
Erdos, Paul, E. Makai and J. Pach
Nearly Equal Distances in the Plane 283
Erdos, Paul, E.T. Ordman and Y. Zalcstein
Clique Partitions of Chordal Graphs 291
Erdos, Peter L., A. Seress and L.A. Szekely
On Intersecting Chains in Boolean Algebras 299
Fiiredi, Z., M.X. Goemans and D.J. Kleitman
On the Maximum Number of Triangles in Wheel Free Graphs 305
Gionfriddo, M., S. Milici and Zs. Tuza
Blocking Sets in SQS(2v) 319
Haggkvist, R. and A. Johansson
(1,2) Factorizations of General Eulerian Nearly Regular Graphs 329
Haggkvist, R. and A. Thomason
Oriented Hamilton Cycles in Oriented Graphs 339
Halin, R.
Minimization Problems for Infinite n Connected Graphs 355
Hammer, P.L. and A.K. Kelmans
On Universal Threshold Graphs 375
Hindman, N. and I. Leader
Image Partition Regularity of Matrices 393
Contents vii
Hundack, C, H.J. Promel and A. Steger
Extremal Graph Problems for Graphs with a Color Critical Vertex 421
Komjath, P.
A Note on a — wi Functions 435
Komlos, J. and E. Szemeredi
Topological Cliques in Graphs 439
Linial, N.
Local Global Phenomena in Graphs 449
Luczak, T. and L. Pyber
On Random Generation of the Symmetric Group 463
Mader, W.
On Vertex Edge Critically n Connected Graphs 471
Mathias, A.R.D.
On a Conjecture of Erdos and Cudakov 487
McDiarmid, C.
A Random Recolouring Method for Graphs and Hypergraphs 489
Mohar, B.
Obstructions for the Disk and the Cylinder Embedding Extension Problems 493
Nesetfil, J. and P. Valtr
A Ramsey Type Theorem in the Plane 525
Temperley, H.N.V.
The Enumeration of Self Avoiding Walks and Domains on a Lattice 535
Tetali, P.
An Extension of Foster s Network Theorem 541
Welsh, D.J.A.
Randomised Approximation in the Tutte Plane 549
Wilf, H.S.
On Crossing Numbers, and some Unsolved Problems 557
|
| any_adam_object | 1 |
| author_GND | (DE-588)109481240 (DE-588)118994050 |
| building | Verbundindex |
| bvnumber | BV011429781 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SD 1993 SK 170 |
| classification_tum | MAT 050f |
| ctrlnum | (OCoLC)35638207 (DE-599)BVBBV011429781 |
| 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 16 |
| 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>01733nam a2200445 c 4500</leader><controlfield tag="001">BV011429781</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150216 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">970710s1997 d||| |||| 11||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521584728</subfield><subfield code="9">0-521-58472-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)35638207</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011429781</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-188</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><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1993</subfield><subfield code="0">(DE-625)142727:</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">MAT 050f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorics, geometry and probability</subfield><subfield code="b">a tribute to Paul Erd"os</subfield><subfield code="c">ed. by Béla Bollobás</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXI, 562 S.</subfield><subfield code="b">graph. Darst.</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="650" ind1=" " ind2="7"><subfield code="a">Analyse combinatoire - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Congresses</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)4016928-5</subfield><subfield code="a">Festschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1993</subfield><subfield code="z">Cambridge</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">Bollobás, Béla</subfield><subfield code="d">1943-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)109481240</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Erdös, Paul</subfield><subfield code="d">1913-1996</subfield><subfield code="0">(DE-588)118994050</subfield><subfield code="4">hnr</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=007685722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="n">oe</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007685722</subfield></datafield></record></collection> |
| genre | (DE-588)4016928-5 Festschrift gnd-content (DE-588)1071861417 Konferenzschrift 1993 Cambridge gnd-content |
| genre_facet | Festschrift Konferenzschrift 1993 Cambridge |
| id | DE-604.BV011429781 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:09:36Z |
| institution | BVB |
| isbn | 0521584728 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007685722 |
| oclc_num | 35638207 |
| open_access_boolean | |
| owner | DE-12 DE-703 DE-355 DE-BY-UBR DE-91G DE-BY-TUM DE-634 DE-188 |
| owner_facet | DE-12 DE-703 DE-355 DE-BY-UBR DE-91G DE-BY-TUM DE-634 DE-188 |
| physical | XXI, 562 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Combinatorics, geometry and probability a tribute to Paul Erd"os ed. by Béla Bollobás 1. publ. Cambridge [u.a.] Cambridge Univ. Press 1997 XXI, 562 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Analyse combinatoire - Congrès ram Combinatorial analysis Congresses Kombinatorik (DE-588)4031824-2 gnd rswk-swf (DE-588)4016928-5 Festschrift gnd-content (DE-588)1071861417 Konferenzschrift 1993 Cambridge gnd-content Kombinatorik (DE-588)4031824-2 s DE-604 Bollobás, Béla 1943- Sonstige (DE-588)109481240 oth Erdös, Paul 1913-1996 (DE-588)118994050 hnr HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007685722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Combinatorics, geometry and probability a tribute to Paul Erd"os Analyse combinatoire - Congrès ram Combinatorial analysis Congresses Kombinatorik (DE-588)4031824-2 gnd |
| subject_GND | (DE-588)4031824-2 (DE-588)4016928-5 (DE-588)1071861417 |
| title | Combinatorics, geometry and probability a tribute to Paul Erd"os |
| title_auth | Combinatorics, geometry and probability a tribute to Paul Erd"os |
| title_exact_search | Combinatorics, geometry and probability a tribute to Paul Erd"os |
| title_full | Combinatorics, geometry and probability a tribute to Paul Erd"os ed. by Béla Bollobás |
| title_fullStr | Combinatorics, geometry and probability a tribute to Paul Erd"os ed. by Béla Bollobás |
| title_full_unstemmed | Combinatorics, geometry and probability a tribute to Paul Erd"os ed. by Béla Bollobás |
| title_short | Combinatorics, geometry and probability |
| title_sort | combinatorics geometry and probability a tribute to paul erd os |
| title_sub | a tribute to Paul Erd"os |
| topic | Analyse combinatoire - Congrès ram Combinatorial analysis Congresses Kombinatorik (DE-588)4031824-2 gnd |
| topic_facet | Analyse combinatoire - Congrès Combinatorial analysis Congresses Kombinatorik Festschrift Konferenzschrift 1993 Cambridge |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007685722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bollobasbela combinatoricsgeometryandprobabilityatributetopaulerdos AT erdospaul combinatoricsgeometryandprobabilityatributetopaulerdos |