Combinatorics - Peter J. Cameron

Combinatorics

Topics, Techniques, Algorithms
Buch | Hardcover
365 Seiten
1994
Cambridge University Press (Verlag)
978-0-521-45133-8 (ISBN)
62,35 inkl. MwSt
  • Titel erscheint in neuer Auflage
  • Artikel merken
A textbook in combinatorics for second-year undergraduate to beginning graduate students.
Combinatorics is a subject of increasing importance, owing to its links with computer science, statistics and algebra. This is a textbook aimed at second-year undergraduates to beginning graduates. It stresses common techniques (such as generating functions and recursive construction) which underlie the great variety of subject matter and also stresses the fact that a constructive or algorithmic proof is more valuable than an existence proof. The book is divided into two parts, the second at a higher level and with a wider range than the first. Historical notes are included which give a wider perspective on the subject. More advanced topics are given as projects and there are a number of exercises, some with solutions given.

Preface; 1. What is combinatorics?; 2. On numbers and counting; 3. Subsets, partitions, permutations; 4. Recurrence relations and generating functions; 5. The principle of inclusion and exclusion; 6. Latin squares and SDRs; 7. Extremal set theory; 8. Steiner triple theory; 9. Finite geometry; 10. Ramsey's theorem; 11. Graphs; 12. Posets, lattices and matroids; 13. More on partitions and permutations; 14. Automorphism groups and permutation groups; 15. Enumeration under group action; 16. Designs; 17. Error-correcting codes; 18. Graph colourings; 19. The infinite; 20. Where to from here?; Answers to selected exercises; Bibliography; Index.

Erscheint lt. Verlag 6.10.1994
Verlagsort Cambridge
Sprache englisch
Maße 178 x 255 mm
Gewicht 815 g
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-521-45133-7 / 0521451337
ISBN-13 978-0-521-45133-8 / 9780521451338
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
64,95