LEADER 04181nam 2200601 450 001 9910830175103321 005 20170810184648.0 010 $a1-283-33199-3 010 $a9786613331991 010 $a1-118-03264-0 010 $a1-118-03089-3 035 $a(CKB)2670000000133259 035 $a(EBL)694639 035 $a(OCoLC)768243483 035 $a(SSID)ssj0000554943 035 $a(PQKBManifestationID)11377659 035 $a(PQKBTitleCode)TC0000554943 035 $a(PQKBWorkID)10517432 035 $a(PQKB)11504702 035 $a(MiAaPQ)EBC694639 035 $a(PPN)197888917 035 $a(EXLCZ)992670000000133259 100 $a20160816h19961996 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aIntroduction to combinatorics /$fMartin J. Erickson 210 1$aNew York, New York :$cJohn Wiley & Sons, Inc.,$d1996. 210 4$dİ1996 215 $a1 online resource (210 p.) 225 1 $aWiley Series in Discrete Mathematics and Optimization 300 $a"A Wiley-Interscience Publication." 311 $a0-471-15408-3 320 $aIncludes bibliographical references and index. 327 $aIntroduction to Combinatorics; Contents; Notation; 1 Preliminaries: Set Theory, Algebra, and Number Theory; 1.1 Sets; 1.2 Relations and Functions; 1.3 Binomial Coefficients; 1.4 Group Theory; 1.5 Number Theory; 1.6 Fields; 1.7 Linear Algebra; Notes; Exercises; I Existence; 2 The Pigeonhole Principle; 2.1 Versions of the Pigeonhole Principle; 2.2 Graph Theory; 2.3 Extremal Graphs; 2.4 Colorings of the Plane; Notes; Exercises; 3 Sequences and Partial Orders; 3.1 The Erdo?s-Szekeres Theorem; 3.2 Dilworth's Lemma; 3.3 Sperner's Theorem; Notes; Exercises; 4 Ramsey Theory; 4.1 Ramsey's Theorem 327 $a4.2 Generalizations of Ramsey's Theorem4.3 Ramsey Numbers, Bounds, and Asymptotics; 4.4 The Probabilistic Method; 4.5 Schur's Lemma; 4.6 Van der Waerden's Theorem; Notes; Exercises; II Enumeration; 5 The Fundamental Counting Problem; 5.1 Labeled and Unlabeled Sets; 5.2 The Sixteen Cases; Notes; Exercises; 6 Recurrence Relations and Explicit Formulas; 6.1 The Inclusion-Exclusion Principle; 6.2 Stirling Numbers; 6.3 Linear Recurrence Relations; 6.4 Generating Functions; 6.5 Special Generating Functions; 6.6 Partition Numbers; Notes; Exercises; 7 Permutations and Tableaux 327 $a7.1 Algorithm: Listing Permutations7.2 Young Tableaux; 7.3 The Robinson-Schensted Correspondence; Notes; Exercises; 8 The Po?lya Theory of Counting; 8.1 Burnside's Lemma; 8.2 Labelings; 8.3 Cycle Indexes; 8.4 Po?lya's Theorem; 8.5 De Bruijn's Formula; Notes; Exercises; III Construction; 9 Codes; 9.1 The Geometry of GF(2)n; 9.2 Binary Codes; 9.3 Perfect Codes; 9.4 Hamming Codes; 9.5 The Fano Configuration; Notes; Exercises; 10 Designs; 10.1 t-Designs; 10.2 Block Designs; 10.3 Projective Planes; 10.4 Latin Squares; 10.5 MOLS and OODs; 10.6 Hadamard Matrices; Notes; Exercises; 11 Big Designs 327 $a11.1 The Golay Codes and S(5, 8, 24)11.2 Lattices and Sphere Packings; 11.3 Leech's Lattice; Notes; Exercises; Bibliography; Index 330 $aThis gradual, systematic introduction to the main concepts of combinatorics is the ideal text for advanced undergraduate and early graduate courses in this subject. Each of the book's three sections--Existence, Enumeration, and Construction--begins with a simply stated first principle, which is then developed step by step until it leads to one of the three major achievements of combinatorics: Van der Waerden's theorem on arithmetic progressions, Polya's graph enumeration formula, and Leech's 24-dimensional lattice.Along the way, Professor Martin J. Erickson introduces fundamental resul 410 0$aWiley series in discrete mathematics and optimization. 606 $aCombinatorial analysis 615 0$aCombinatorial analysis. 676 $a511.6 700 $aErickson$b Martin J.$f1963-$0916078 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910830175103321 996 $aIntroduction to combinatorics$92070101 997 $aUNINA